데이터를 정렬하여 탐색, 삽입, 삭제 및 순차 접근이 가능하도록 유지하는 트리형 자료구조로. 트리의 루트로부터 하나의 노드에 이르는 모든 경로가 일정한 깊이를 유지하며 데이터의 접근시간이 동일함