이진 트리는 트리를 효율적으로 구현하고 사용하기 위해서 일정한 조건으로 정의한 것이다. 이진 탐색 트리(Binary Search Tree)는 이진 트리를 탐색용 자료구조로 사용하기 위해 원소 크기에 따라 노드 위치를 정의한 것이다. 전화번호부에서 전화번호를 찾거나 서점에서 책을 찾거나 지도에서 목적지를 찾는 경우와 같이 자료들 속에서 필요한 자료를 찾아내는 것이 탐색이다. 탐색하려면 찾을 자료를 식별할 수 있는 유일한 값이 필요한데 이것을 키(Key)라고 한다. 사람을 찾을 때 그 사람을 식별할 수 있는 I-PIN이나 학번을 사용하였다면 그것이 탐색키가 된다.

효율적인 탐색 작업을 하려면 이진 탐색 트리를 [ 그림 7-32 ] 와 같이 정의할 수 있다.

[ 그림 7-32 ] 에서 정의한 내용을 바탕으로 구조화한 트리는 [ 그림 7-33 ] 과 같다. 그림에서 노드에 붙은 숫자는 원소를 구별하는 키를 나타낸다.