Структуры данных. Деревья - 31 стр.

UptoLike

33
Алгоритм построения идеально сбалансированного дерева основан на сле-
дующих правилах :
Создаем узел дерева.
Строим тем же способом левое поддерево.
Строим тем же способом правое поддерево.
Способ построения определяется поставленной задачей. Процесс построе-
ния заканчивается, если исчерпаны данные.
Пример 5.1. Построить дерево минимальной глубины, состоящее из n
вершин ( на рисунке 7 n = 5,6,7 ).
Минимальная глубина при
заданном числе вершин достигается, если на
всех уровнях, кроме последнего, помещается тоже максимально возможное чис-
ло вершин.
Рекурсивная функция Balance строит идеально сбалансированного дере-
во с n вершинами, значения которых читаются из файла F :
function Balance( n : integer): Tree;
var p : Tree;
nl,nr : integer;
begin
if n=0 then p:=nil
else