BST
-
자료구조: 트리Tree의 기본 개념각종 학습 요약/DataStructure 2022. 5. 28. 19:57
자료구조: 트리Tree의 기본 개념 Graph Concept를 이해하기 위한 아주 기본적인 tree 개념에 대해 알아봅니다. 트리가 어떤 개념인지, 트리의 특성, 트리의 종류, 그리고 탐색방식에 대해서요. 이진트리 child node가 최대 2개 붙는 경우 이진트리binary tree입니다. 세 개, 혹은 그 이상도 존재하는 트리도 있긴 해요. 이진탐색트리 Binary search tree root node보다 값이 작은 child node는 왼쪽에, 값이 큰 child node는 오른쪽에 배치해서 탐색을 용이하게 한 트리 구조입니다. 줄여서 BST라고들 말해요. 밸런스 - balanced / unbalanced 왼쪽/오른쪽 child node의 개수가 균형을 이루지 않아 트리로 판단하기 어려운 정도가 ..