노드마다 유지하는 순서
키가 10인 노드를 기준으로 왼쪽 부분 트리에는 더 작은 키, 오른쪽에는 더 큰 키를 두는 식으로 구성한다. 이 조건은 바로 옆 자식뿐 아니라 각 부분 트리 전체에 적용된다. 중복 키를 허용할 때는 그 처리 규칙도 정해야 한다.
탐색의 진행
찾는 키를 현재 노드의 키와 비교해 어느 부분으로 갈지 결정한다. 비교 결과에 맞지 않는 반대쪽 부분은 더 살펴볼 필요가 없다. 이진 탐색 배열과 관련된 아이디어가 있지만 저장 구조와 실제 이동 방식은 다르다.
균형이 무너질 때
노드들이 한쪽으로 길게 이어지면 루트에서 아래까지 여러 단계를 지나야 한다. 이런 트리는 이진이라는 이름이 있어도 탐색을 항상 로그 시간으로 보장하지 않는다. 높이를 제한하는 균형 유지 방법이 성능에 중요한 이유다.
변경과 정렬된 순서
삽입과 삭제 뒤에도 키의 순서 조건을 유지해야 한다. 왼쪽 부분과 현재 노드, 오른쪽 부분을 순서대로 방문하면 키의 정렬 순서를 얻을 수 있다. 모양을 바꾸는 연산에서도 이 관계가 보존되는지 확인한다.