자료구조

이진 탐색 트리 (Binary Search Tree) 핵심 메커니즘과 복잡도

2026. 9. 4.

이진 트리와 이진 탐색 트리의 원리 이진 트리(binary tree)란 각 노드에 최대 두 개의 자식 노드가 있는 트리 자료 구조다. 이진 탐색 트리(binary search tree)란 정렬된 이진 트리로서 모든 노드는 자신의 왼쪽 브랜치 노드들보다 큰 값을 갖고, 오른쪽 브랜치 노드들보다 작은 값을 갖는 특징을 가진다