Билет 62. Деревья общего вида.

Рассмотрим проблему представления дерева, узлы которого могут содержать ссылки которые могут содержать ссылки более чем на 2 поддерева.

Если max число поддеревьев ограничено некоторым достаточно маленьким значением, то можно использовать для указания на поддерево массив ссылок.

const maxnode=6;

type Link=^Node;

Node=record

Subnode:array[1..maxnode] of Link;

Data:char;

End;

Заранее установив значение max числа узлов, мы вносим в программу существенное ограничение. Если это значение слишком мало, то рано или поздно можно столкнуться с ситуацией, когда дерево представить невозможно.

Если же значение max числа узлов увеличить, то возрастет объем памяти теряемый из-за наличия неиспользуемых ссылок. Можно предложить альтернативу решения каждый узел дерева должен содержать ссылки на связанный список его поддеревьев.