Братское дерево

Братское дерево (Brother tree) - бинарное дерево, у которого все висячие вершины находятся на одном и том же уровне и каждая вершина $x$ с одним потомком имеет брата $\beta (x)$ с двумя потомками. Ключи хранятся только в висячих вершинах, а во внутренних --- вспомогательная информация.

Другое название - $HB$-дерево.

Литература

[Евстигнеев/85],

[Евстигнеев-Касьянов/94]