일지
알고리즘...29
niamdank
2021. 8. 2. 14:16
이진 검색 트리
이진 검색 트리의 특성은 다음과 같다.
- 각 노드는 서로 다른 키 값을 하나씩 갖는다.
- 최상위 레벨에 루트가 있으며, 각 노드는 최대 두 개의 자식 노드를 가진다.
- 노드의 왼쪽 서브 트리의 모든 노드의 값은 항상 노드의 값보다 작다.
- 노드의 오른쪽 서브 트리의 모든 노드의 값은 항상 노드의 값보다 크다.
