이진 검색 트리는 특별한 동작을 보입니다. 노드의 왼쪽 자식은 부모 값보다 작은 값을 가져야 하고 노드의 오른쪽 자식은 부모 값보다 큰 값을 가져야 합니다.
이 섹션에서는 나무에 대해 주로 이러한 나무에 중점을 둘 것입니다.
이진 검색 트리에 대한 연산
이진 검색 트리에서 다음 작업을 정의합니다. -
- 트리에 키 삽입
- 트리의 순서 순회
- 트리에서 선주문 순회
- 트리의 후위 순회
- 트리에서 값 검색
- 트리에서 최소값 검색
- 트리에서 최대값 찾기
- 트리에서 리프 노드 제거