이진 탐색의 원리를 바탕으로 자료를 효율적으로 탐색하기 위해 일정한 형태로 정의한 데이터 구조의 하나이다. 탐색용 자료 구조로 이진 트리를 사용하기 위해 데이터의 크기에 따라 노드의 위치를 정한다. 데이터 값이 크기에 따라 정리되기 때문에 데이터를 검색하거나 삽입, 삭제하는 것이 편리하다. 이진 탐색 트리(binary search tree)에서 최상위 루트의 노드(데이터가 들어가는 한 칸)부터 하위 트리로 갈 때 가질 수 있는 자식의 노드 수는 2개 이하이며, 각 노드에는 데이터가 저장된다. 또한 데이터 값에 따라 왼쪽 자식 노드의 값이 루트보다 작고, 오른쪽 자식 노드의 경우 루트보다 값이 크다.