프로그래밍, 특정 각 노드는 최대 두 개의 하위 트리가, 하나의 왼쪽 및 오른쪽으로 한 트리 데이터 구조의 입력 합니다. 이진 트리는 종종 정렬에 사용 되 정보; 이진 검색 트리의 각 노드에 하나의 하위 트리 및 다른 추가 키 보다 큰 값에 추가 된 해당 키 보다 작은 값으로 키를 포함 합니다.