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

UptoLike

ВУЗ: 

ЮФУ | Ростов-на-Дону

Составители: 

Рубрика: 

26
procedure In_Tree_Rec(var T : Tree; x : integer);
begin
if T=nil then
begin
new(T); T^.inf:=x; { создание нового узла }
T^.L:=nil; T^.R:=nil
end
else
if x < T^.inf
then In_Tree_Rec( T^.L, x )
else In_Tree_Rec( T^.R, x )
end; { In_Tree_Rec }
Упражнение 4.1. Как изменится процедура InTree, если узел с имеющем-
ся в дереве значением будет добавляться в левое поддерево ?
Упражнение 4.2. Как изменится процедура In_Tree, если узел с имею-
щемся в дереве значением будет добавляться в левое поддерево ?
Упражнение 4.3. Описать
нерекурсивную процедуру включения в дерево
неповторяющихся элементов.
4.2. Поиск и включение для дерева сортировки
Для дерева сортировки поиск идет по единственному пути от корня к нуж-
ной вершине. Поэтому его можно описать с помощью итерации.
Пример 4.2. Бинарное дерево с элементами–литерами упорядочено по воз-
растанию. Определить, имеется ли в нем
вершина, содержащая заданную литеру.
Если она есть, то возвратить ссылающийся на нее указатель, в противном случае
– пустую ссылку
nil.

Страницы