알고리즘...29

이진 검색 트리

이진 검색 트리의 특성은 다음과 같다.

• 각 노드는 서로 다른 키 값을 하나씩 갖는다.
• 최상위 레벨에 루트가 있으며, 각 노드는 최대 두 개의 자식 노드를 가진다.
• 노드의 왼쪽 서브 트리의 모든 노드의 값은 항상 노드의 값보다 작다.
• 노드의 오른쪽 서브 트리의 모든 노드의 값은 항상 노드의 값보다 크다.

 

쉽게 배우는 알고리즘 이진 검색 트리 그림 5-2

 

참고문헌

한빛아카데미.문병로.(2016.07.24).쉽게 배우는 알고리즘