// education

이진 탐색 트리(Binary Search Tree, BST): 탐색, 삽입, 삭제 알고리즘 및 성능 분석

데이터를 항상 정렬 상태로 유지하면서 평균 $O(log N)$ 시간에 탐색, 삽입, 삭제를 수행하는 **이진 탐색 트리(Binary Search Tree, BST)**를 다룹니다.

← 이전트리(Tree) 자료구조 기초: 이진 트리(Binary Tree) 구조 및 4가지 전위/중위/후위/레벨 순회 다음 →자가 균형 이진 탐색 트리: AVL 트리와 4가지 회전 연산 (LL, RR, LR, RL)