DAV
HAVE
← 자료구조
교육
/
자료구조
// education
이진 탐색 트리(Binary Search Tree, BST): 탐색, 삽입, 삭제 알고리즘 및 성능 분석
데이터를 항상 정렬 상태로 유지하면서 평균 $O(log N)$ 시간에 탐색, 삽입, 삭제를 수행하는 **이진 탐색 트리(Binary Search Tree, BST)**를 다룹니다.
← 이전
트리(Tree) 자료구조 기초: 이진 트리(Binary Tree) 구조 및 4가지 전위/중위/후위/레벨 순회
다음 →
자가 균형 이진 탐색 트리: AVL 트리와 4가지 회전 연산 (LL, RR, LR, RL)