Структуры и алгоритмы обработки данных

Алгоритм


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

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

           type

           pelem = ^elem;

           elem  = record

                           left : pointer;

                           right : pointer;

                           K : integer;

           end;

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

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

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

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

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

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



Содержание раздела