- 이진 트리 (Binary Tree):
- 이진 트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 구조
- 단순히 각 노드가 자식노드를 2개 이하로 가질 수 있다는 조건만 만족하면 그것은 이진트리라 할 수 있다

- 이진 탐색 트리 (Binary Search Tree, BST):
- 이진 탐색 트리는 이진 트리의 한 종류이지만, 추가적인 정렬 조건을 만족해야 한다
- 각 노드의 왼쪽 자식에는 해당 노드보다 작은 값이, 오른쪽 자식에는 더 큰 값이 위치해야 한다
- 이런 조건을 만족함으로써 탐색 속도를 빠르게 할 수 있습니다. 왼쪽으로 가면 항상 더 작은 값을 찾고, 오른쪽으로 가면 더 큰 값을 찾을 수 있어 탐색 과정이 효율적입니다.
'programming > algorithm_datastructure' 카테고리의 다른 글
B+트리, B트리 비교 (0) | 2024.12.01 |
---|---|
B-tree (0) | 2024.11.11 |
[hackerrank] sorting 문제 (0) | 2023.04.08 |