Изменения

Перейти к: навигация, поиск

Укладка дерева

2 байта добавлено, 16:47, 13 января 2016
hv-изображения
Бинарные деревья<ref name = "Бинарное дерево">Бинарное дерево (двоичное дерево) ''(англ. binary tree)'', то есть такое дерево, у каждой вершины которого не более двух поддеревьев.</ref> можно изобразить при помощи '''hv-изображений''' ''(англ. horizontal-vertical drawing)'' (см. рисунок 3). При этом для каждой вершины <tex>p</tex> выполняются следующие свойства:
* сын вершины <tex>p</tex> ставится в ряд за <tex>p</tex> : либо по горизонтали справа, либо по вертикали вниз* два прямоугольника, ограничивающие левое и правое поддерево вершины <tex>p</tex> , не пересекаются
<br/>
<br/>
Анонимный участник

Навигация