Выровненное дерево

Выровненное дерево (Justified tree) — ордерево, у которого все листья расположены на одном уровне.

См. также

• [math]\displaystyle{ 2-3 }[/math]-дерево,

• Дерево братства,

• Дерево соседства,

• [math]\displaystyle{ B }[/math]-дерево.

Литература

• Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.

• Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.

• Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.