이진 탐색 트리(Binary search tree)

학습 페이지

이진탐색 (Binary Search)

이진 탐색 (Binary Search)

이진 탐색트리

특징 :

• 모든 노드는 유일한 키를 갖는다.
• 왼쪽 키들을 부모 키 보다 작다.
• 오른쪽 키들은 부모 키 보다 크다.
• 왼쪽, 오른쪽 서브트리 모두 이진 탐색트리다.