Книги автора: Фундаментальные алгоритмы и структуры данных в Delphi
/ Книги автора: Введение в Python
Описание языка PascalABC.NET
S. D. F.
Справочкик по JavaScript
Справочник по CSS
Справочник по PHP
Справочник по Flash
Язык программирования Euphoria. Справочное руководство
Программирование на Java
Основы программирования на Java
Графика DirectX в Delphi
VBA для чайников
Мир InterBase. Архитектура, администрирование и разработка приложений баз данных в InterBase/FireBird/Yaffil
Фундаментальные алгоритмы и структуры данных в Delphi
Курс "Язык программирования PHP"
Книга: Фундаментальные алгоритмы и структуры данных в Delphi
Создание бинарного дерева
Создание бинарного дерева
Само по себе создание бинарного дерева тривиально. В простейшем случае корневой узел бинарного дерева определяет все бинарное дерево.
var
MyBinaryTree : PtBinTreeNode;
Если MyBinaryTree равен nil, никакого бинарного дерева не существует, поэтому это значение служит начальным значением бинарного дерева.
{инициализировать бинарное дерево}
MyBinaryTree :=nil;
На практике принято использовать фиктивный узел, аналогичный фиктивному заглавному узлу односвязного списка, чтобы каждый реальный узел дерева, включая корневой, имел родительский узел. Корневой узел может быть как левым, так и правым дочерним узлом фиктивного узла, но для определенности примем, что он является левым.
Похожие страницы
- Создание файлов с блокировкой
- Создание свободно позиционируемых элементов
- 12. Лекция: Создание приложений с графическим интерфейсом пользователя.
- Создание объектов Collection
- 7.4.2.4. Создание своего первого LiveCD
- 4.2. Создание трехмерной модели и построение горизонтальной проекции детали
- 7.4.2. Создание собственного LiveCD
- Создание пользователя и группы на рабочей станции
- Создание корня документа:
- Обход дерева
- Создание многофайловой базы данных
- Создание форм с несколькими вкладками