알고리즘 분석 및 데이터 구조
알고리즘 분석 | 이진 탐색트리 BST | inorder successor
이전 포스팅 알고리즘 분석 | AVL 트리 | 재편성(restructuring) AVL알고리즘이란? AVL 알고리즘은 자가 균형 이진 검색 트리(self-balancing binary search tree)입니다. 즉, 트리에 삽입되는 요소들이 랜덤 하게 분포하지 않을 때도 트리의 불균형을 최소화하여 검색 시 jelong.tistory.com 이진 탐색 트리(BST) BST는 트리 구조를 사용하여 데이터를 저장하고 검색합니다. 각 노드는 하나의 키를 갖고 있으며, 루트 노드부터 시작하여 왼쪽 서브트리는 작은 값의 키를 갖는 노드로, 오른쪽 서브트리는 큰 값의 키를 갖는 노드로 이루어져 있습니다. BST에서는 검색, 삽입, 삭제 작업이 가능하며, 최악의 경우 시간 복잡도는 \(O(n)\)이 될 수 있습니다..
