 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Представление бинарных деревьев на
|
|
динамической памяти
Элемент хранения узла бинарного дерева состоит из одного или нескольких информационных полей и двух полей связи, указывающих соответственно на левое и правое поддеревья данного узла.
| Type | |
| PTree = ^ Tree; | { тип – указатель на узел дерева } |
| Tree = record | { тип – элемент хранения узла дерева} |
| info: char; | { информационное поле } |
| left, right: PTree | { ссылки на поддеревья } |
| End; | |
| Var Root: PTree; | { указатель на корень дерева } |
Дерево задается указателем на его корень. Если дерево пусто, указатель на его корень равен NIL. Связанное представление бинарного дерева иллюстрирует рис. 68.
Рис. 68. Связанное представление бинарного дерева
Дата публикования: 2014-11-26; Прочитано: 557 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
