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