Изменения

Простой способ построения нисходящего плоского изображения дерева заключается в использовании его поуровневого расположения, при котором вершины глубины <tex>a</tex> имеют координату <tex>y = – a</tex>, а координаты по горизонтальной оси распределяются так, чтобы никакие левые поддеревья не пересекались с правыми. Возможна реализация за полиномиальное время, позволяющая получить оптимальное по ширине плоское дерево.

=== Радиальная поуровневая укладка ===

[[Категория: Алгоритмы и структуры данных]]

[[Категория: Укладки графов ]]