모든 노드는 유일한 키 값을 갖는다.(동일한 값이 없다는 뜻)
부모 노드의 키 값은 왼쪽 서브트리의 값들보다 크다.
부모 노드의 키 값은 오른쪽 서브트리의 값들보다 작다.
각 서브 트리에서 모든 노드의 키 값은 위의 조건을 충족
효율적인 탐색이 가능
10억 개의 데이터도 30번의 탐색 과정을 통해 원하는 데이터 찾기 가능
(트리의 높이는 시간 복잡도 10억 개의 데이터 = 트리 높이 30)
단순히 루트 노드에서 왼쪽으로만 가면 됨
단순히 루트 노드에서 오른쪽으로만 가면 됨