Категория:Коды деревьев

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

Представлением дерева называется способ записи информации о нем, однозначно и полностью восстанавливающий структуру дерева и позволяющий вычислять его характеристики. Выбор представления зависит от решаемой задачи и способа (ручной, машинный) ее решения. Способы представления деревьев делятся на общие — для всех графов представления и специфические — для деревьев. К последним относятся представления деревьев в виде так называемых кодов — последовательностей целых чисел, однозначно определяющих кодируемые деревья.