일례 에서 , " 키 ( K ) 에 대한 탐색 은 현재 노드 를 루트 노드 로 설정 함 으로써 수행 될 수 있 다 . 키 - 값 쌍 또는 키 ( K ) 와 함께 삭제 표시 가 현재 노드 에서 발견 되 면 탐색 이 완료 되 고 관련 된 값 또는 "" 키 를 찾 을 수 없 음 "" 표시 가 각각 결과 로서 반환 된다 . 키 ( K ) 를 찾 을 수 없 으면 현재 노드 는 키 ( K ) 및 스필 압축 에 사용 된 키 분배 방법 에 의해 결정 된 바 에 따라 노드 의 자식 으로 설정 된다 . "