HS-Дерево

Материал из WEGA
Перейти к навигации Перейти к поиску

[math]\displaystyle{ HS }[/math]-Дерево ([math]\displaystyle{ HS }[/math]-Tree) - бинарное выровненное дерево, у которого каждый единственный потомок любой вершины либо сам является листом, либо сам имеет двух потомков. Класс [math]\displaystyle{ HS }[/math]-деревьев является расширением класса [math]\displaystyle{ HB }[/math]-деревьев.

Литература

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

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