Построение двоичного дерева на основе модифицированной схемы хранения деревьев общего вида «left child» — «right sibling» (LCRS)

типы данных структуры данных графы деревья двоичные деревья.

Инженерная геометрия – новая учебная дисциплина по геометро-графической подготовке для высших технических учебных заведений, Сравнение работоспособности конструкций из композиционных материалов с отверстиями, полученными сверлением и прокалыванием, ...

УДК 004.022 Построение двоичного дерева на основе модифицированной схемы хранения деревьев общего вида «left child» — «right sibling» (LCRS) Н.С. Гриценко, Ю.С. Белов КФ МГТУ им. <...> Н.Э. Баумана, Калуга, 248000, Россия Рассмотрены схема хранения деревьев с произвольным ветвление «left child» — «right sibling» (LCRS) и модифицированная схема LCRS для построения двоичного дерева. <...> Приведены алгоритмы создания дерева с порядком на «детях», добавления узла в модифицированную схему LCRS и подсчета числа узлов двоичного дерева LCRS. <...> Одной из наиболее распространенных структур данных являются деревья. <...> Одним из вариантов решения данной проблемы является схема хранения дерева, или «левый ребенок» — «правый сосед» («left child» — «right sibling» (LCRS)) (рис. <...> Для осуществления перехода от дерева с произвольным ветвлением к двоичному в рамках данного механизма необходимо совершить следующие преобразования: «левый ребенок» каждой вершины остается тем же; «правым ребенком» становится «правый сосед» данной вершины (т. е. элемент, являющийся следующим «ребенком» одного и того же «родителя»). <...> Кроме осуществления перехода от дерева произвольного типа к двоичному схема LCRS после определенной модификации может также являться самостоятельным двоичным деревом [1]. <...> Н.С. Гриценко, Ю.С. Белов дерева по уровням (либо вывод k-го уровня дерева); поиск элемента(ов) на k-м уровне; обход дерева по уровням; построение двоичного дерева, путь до каждого из узлов которого отличается не более, чем на единицу и др. <...> Рассмотрим модифицированные схемы LCRS для хранения двоичного дерева (рис. <...> Модифицированная схема LCRS для хранения двоичного дерева с порядком на «детях» 2 Построение двоичного дерева на основе модифицированной схемы хранения… При хранении дерева каждый его узел представляется в виде структуры с полями, в которых хранятся ссылки на другие элементы дерева. <...> При описании двоичных деревьев с порядком на «детях» таких полей обычно три: ссылка на «родителя» (parent), ссылка на «правого <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт