목차
학습목표
✔️ 이진 탐색 트리의 규칙과 특징을 이해
✔️ 이진 탐색 트리 구현
이진 탐색 트리 (Binary Search Tree)
✔️ 아래의 규칙으로 구성된 이진 트리
- 왼쪽 자식 노드의 키는 부모 노드의 키보다 작음
- 오른쪽 자식 노드의 키는 부모 노드의 키보다 큼
- 각각의 서브 트리도 이진 탐색 트리를 유지
- 중복된 키를 허용하지 않음
이진 탐색 트리의 특징
✔️ 이진 탐색 트리 규칙에 의해 데이터가 정렬됨
✔️ 이진 트리에 비해 탐색 빠름 (균형 유지 필요)