Построение двоичного дерева на основе модифицированной схемы хранения деревьев общего вида "left child" - "right sibling" (LCRS)
Опубликовано: 11.10.2014
Авторы: Гриценко Н.С., Белов Ю.С.
Опубликовано в выпуске: #3(27)/2014
DOI: 10.18698/2308-6033-2014-3-1281
Раздел: Информационные технологии
Рассмотрены схема хранения деревьев с произвольным ветвление "left child" - "right sibling" (LCRS) и модифицированная схема LCRS для построения двоичного дерева. Приведены алгоритмы создания дерева с порядком на "детях", добавления узла в модифицированную схему LCRS и подсчета числа узлов двоичного дерева LCRS.
Литература
[1] Axo А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. Москва, Издательский дом "Вильямс", 2003, 384 с.
[2] Вирт Н. Алгоритмы и структуры данных. Москва, ДМК Пресс, 2010, 272 с.
[3] Кнут Д.Э. Искусство программирования. Генерация всех деревьев. История комбинаторной генерации. Москва, Издательский дом "Вильямс", 2007, т. 4, вып. 4, 160 с.