Методы программирования. Громов Ю.Ю - 37 стр.

UptoLike

Составители:

Рубрика:

Заметим, что связь в строках матрицы представлена в дереве явно, а

в столбцах – нет.

В виде деревьев также можно представлять и арифметические вы-

ражения. Например, бинарное дерево на рис. 13 соответствует арифмети-

ческому выражению а − b × (c / d + e / f).

Рис. 13. Арифметическое выражение в виде бинарного дерева

Для представления бинарных деревьев в памяти ЭВМ достаточно

иметь указатель Т (указатель на дерево) и в каждом узле две связи LLINK

и RLINK. Если дерево пусто, то Т = Λ; в противном случае Т – адрес кор-

ня этого дерева, а LLINK(T) и RLINK(T) – указатели соответственно на

левое и правое поддерево этого корня.

Так, например, бинарное дерево на рис. 14 в памяти ЭВМ будет

представлено в виде, изображённом на рис. 15.

Рис. 14. Бинарное дерево

c d e f

−