Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Прошитые деревья

Деревья, представление деревьев. | Бинарные деревья. | ПРАВИЛО ПОСТРОЕНИЯ БИНАРНОГО ДЕРЕВА ИЗ ЛЮБОГО ДЕРЕВА | Красно-черные деревья | Свойства | АВЛ-дерево. Сбалансированное дерево |


Читайте также:
  1. Бинарные деревья.
  2. В апреле сотрудники ЖКХ и дачники дружно белят деревья. Эффект от этого мероприятия исключительно декоративный. Белить деревья необходимо с другой целью, да и в другое время.
  3. Городские деревья
  4. Деннис Шервуд. Видеть лес за деревьями. Системный подход для совершенствования бизнес-модели
  5. Деревья
  6. Деревья реагируют на людей индивидуально, они сами чувствуют и знают, что человеку нужно.
  7. Деревья, представление деревьев.

Рассмотрим двоичное дерево, на верхнем рисунке.

У этого дерева нулевых указателей, больше, чем ненулевых:

10 против 8

Это – типичный случай.

Будем записывать вместо нулевых указателей указатели на родителей (или

более далеких предков) соответствующих узлов (такие указатели называются нитями).

Это позволит при обходе дерева не использовать стек.

 

Нити устанавливаются таким образом, чтобы указывать на предшественников

(левые нити) или последователей (правые нити) текущего узла при соответствующем

обходе дерева.

Например, в случае симметричного обхода


Дата добавления: 2015-08-10; просмотров: 66 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Малое правое вращение| Октябрьская железная дорога

mybiblioteka.su - 2015-2024 год. (0.005 сек.)