Дерево соседства
Материал из WikiGrapp
Дерево соседства (Neighbourhood tree) - бинарное выровненное дерево, у которого каждая вершина с единственным потомком имеет правого соседа с двумя потомками.
Другое название --- [math]\displaystyle{ H }[/math]-дерево.
Литература
[Евстигнеев/85],
[Евстигнеев-Касьянов/94]