Инженерный журнал: наука и инновацииЭЛЕКТРОННОЕ НАУЧНО-ТЕХНИЧЕСКОЕ ИЗДАНИЕ
свидетельство о регистрации СМИ Эл № ФС77-53688 от 17 апреля 2013 г. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Статья

Построение двоичного дерева на основе модифицированной схемы хранения деревьев общего вида "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 с.