Представление бинарного дерева в прямоугольной памяти

При представлении дерева в прямоугольной памяти одно из полей R_Son или L_Son удаляется, т.к. необходимость в нем отпадает. Потомок может размещаться рядом, т.е. в непосредственной близости. Чтобы узнать, есть ли потомок, вводится булево поле L или R. Пусть, например, отсутствует левый потомок. Введем следующие переменные:

a b d c e   f g h

index = 0..max;

type Element = record

R_Son: index;

Data: BaseType;

L: boolean;

end;

var Tree = array [index] of Element;

		Порядок называется прямым, если отсутствует левое поддерево. Если же отсутствует правое поддерево, то такой порядок называется фамильным.

R_Son Data L

a

b

c

f

g

d

e

h

T

F

T

F

F

Дата добавления: 2014-01-07