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