Код дерева: различия между версиями

'''Код дерева''' (''[[Code of a tree]]'') — слово в некотором [[алфавит|алфавите]], сформированное согласно заданному порядку [[обход графа|обхода вершин дерева]] и составленное по определенному правилу из количественных характеристик и признаков [[вершина|вершин]], а также ограничителей. Различают ''[[коды с дублированием номеров вершин]], [[коды, свободные от повторений]], [[коды с использованием ограничителей]], [[уровневые коды корневых деревьев|уровневые коды]], [[ротационный код|ротационные коды бинарных деревьев]], [[коды Закса]], [[коды Ли|Ли]], [[коды Прюфера|Прюфера]], [[код Гапта для 2-3-деревьев|Гапта]] и др''.

* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.

 

[[Категория: Основные термины]]