Подробное описание документа

Гриценко Н. С., Белов Ю. С.
   Построение двоичного дерева на основе модифицированной схемы хранения деревьев общего вида "left child" - "right sibling" (LCRS) / Гриценко Н. С., Белов Ю. С. - DOI 10.18698/2308-6033-2014-3-1281 // Инженерный журнал: наука и инновации. - 2014. - № 3. - П.Н. 3.

Скачать документ

Полнотекстовый документ

DOI 10.18698/2308-6033-2014-3-1281

https://doi.org/10.18698/2308-6033-2014-…

engjournal.bmstu.ru/catalog/it/hidden/1281.html

https://engjournal.bmstu.ru/catalog/it/h…

Рассмотрены схема хранения деревьев с произвольным ветвление "left child" - "right sibling" (LCRS) и модифицированная схема LCRS для построения двоичного дерева. Приведены алгоритмы создания дерева с порядком на "детях", добавления узла в модифицированную схему LCRS и подсчета числа узлов двоичного дерева LCRS.