이진 탐색 트리(Binary Search Tree)

정렬된 상태로 데이터를 보관하는 이진트리 (binary tree)

 

이진탐색트리(Binary Search Tree)는 이진트리에서 다음의 규칙이 추가된 트리를 말한다.

모든 node에서 left child node가 자신보다 작고, right child node가 자신보다 크다