일례 에서 , kvset 는 kvset 의 키 - 값 쌍 의 키 엔트리 를 저장 하 기 위해 키 - 트리 를 포함 한다 . 다양 한 데이터 구조 가 이진 탐색 트리 , B - 트리 등 과 같이 키 - 트리 ( 이 는 심지어 트리 가 아닐 수 도 있 음 ) 에서 고유 한 키 를 효율 적 으로 저장 하 고 검색 하 는 데 사용 될 수 있 다 . 일례 에서 , 키 는 키 - 트리 의 리프 노드 ( leaf node ) 에 저장 된다 . 일례 에서 , 키 - 트리 의 임의 의 서브 트리 ( subtree ) 에서 최대 키는 가장 오른쪽 에 있 는 자식 의 가장 오른쪽 엔트리 에 있 다 . 일례 에서 , 키 - 트리 의 제 1 노드 의 가장 오른쪽 에지 ( edge ) 는 키 - 트리 의 서브 - 노드 ( sub - node ) 에 링크 된다 . 일례 에서 , 키 - 트리 의 서브 - 노드 에 루트 ( root ) 를 둔 서브 트리 의 모든 키 는 키 트리 의 제 1 노드 에 있 는 모든 키 보다 더 크 다 . 이 들 마지막 일부 예 는 도 6 과 관련 하 여 후술 되 는 바 와 같이 KB 트리 의 특징 을 도시 한다 .