백과

다음과 같은 네 개의 성질을 갖는 동적인 목구조.

(1) 뿌리 이외의 마디점은 K개 이상 2K개 이하의 항목을 갖는다.
(2) 뿌리는 1개 이상 2K개 이하의 항목을 갖는다.
(3) 잎 이외의 마디는 항목 수보다 하나 많은 자(子)를 갖는다.
(4) 뿌리에서 모든 잎에 이르는 거리가 같다. 나무가 완전히 균형 잡혀 있고 항목의 삽입이나 제거에 수반하는 균형의 유지가 용이하고 K치를 다른 조건에 응하여 적당하게 선택하는 등, 탐색목으로서 뛰어난 특징을 갖고 가상편성 파일의 실현 등에 사용된다.