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

Date: 2015-10-07; view: 400.

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

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