Представление двоичных деревьев в ЭВМ
Бинарное дерево можно представить в виде динамической структуры данных, состоящей из узлов, каждый из которых содержит кроме данных не более двух ссылок на правое и левое бинарное дерево. На каждый узел имеется одна ссылка. Начальный узел называется корнем. По аналогии с элементами списков, узлы дерева удобно представить в виде записей, хранящих информацию и два указателя: Пример фрагмента программы дерева Type Tree=^s; S=record Inf: <тип хранимой информации>;; Left, right: tree; End; Изобразим схематично пример дерева, организованного в виде динамической структуры данных:
|
