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

Материал из WEGA
Версия от 12:30, 24 сентября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Братское дерево''' (Brother tree) - ''бинарное дерево'', у которого все висячие вер...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Другое название - [math]\displaystyle{ HB }[/math]-дерево.

Литература

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

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