이진트리(Binary Tree) 이진 탐색 트리(Binary Search Tree)

이진 트리는 각 노드가 최대 두개의 자식을 갖는 트리를 말한다.

 

이진 탐색 트리는 '모든 왼쪽 자식(child) <= n < 모든 오른쪽 자식들' 속성을 갖고 있다.

 

이진 탐색 트리

 

이진 트리