I. 평균 탐색 속도 보장, 이진 탐색 트리의 개요 이진 탐색 트리의 개념 중복된 노드가 없고, 왼쪽 서브 트리에는 작은 값, 오른쪽 서브 트리에는 큰 값으로 구성되는 이진 트리 이진 탐색 트리의 특징 O(log N)의 평균 탐색 속도 보장 삽입/삭제 시 트리 재구성 필요 II. 이진 탐색 트리의 데이터 삽입 과정 이진 탐색 트리 데이터