Алгоритм

Для создания дерева необходимо создать в памяти элемент следующего типа :

Тип на ПАСКАЛе :

type

pelem = ^elem;

elem = record

left : pointer;

right : pointer;

K : integer;

end;

K - элемент массива, V - указатель на созданный элемент.

В процедуре создания дерева бинарного поиска будут использованы следующие указатели :

tree - указатель на корень дерева;

p - рабочий указатель;

q - указатель отстающий на шаг от p;

key - новый элемент массива;