Основы программирования. Динамические массивы. Списки. Ассоциативные массивы. Деревья. Хеш-таблицы - 32 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

34
function AssocArray.GetItem(Key: KeyType): ValueType;
begin
TryFind(Key);
if it.Eol then
Add(Key,0);
Result:=it.Data.Value;
end;
procedure AssocArray.SetItem(Key: KeyType; Value: Va-
lueType);
begin
TryFind(Key);
if it.Eol then
Add(Key,Value)
else it.Data.Value:=Value;
end;
end.
4 Деревья
Дерево – это совокупность элементов, называемых вершинами, или узлами,
связанных между собой отношениями вида «родитель – сын». Отношения ото-
бражаются в виде линий, которые называются рёбрами, или ветвями дерева. Узел
дерева, не имеющий предков, называется корнем дерева, а узлы, не имеющие по-
томков, называются листьями дерева.
Деревья обычно отображаются по уровням. На нулевом
уровне находится
корень дерева, на первом – его сыновья, на втором – сыновья этих сыновей и т.д.
Уровень каждого элемента называется также его глубиной, а количество уровней в
дереве называется глубиной дерева. Дерево называется бинарным (двоичным), ес-
ли каждый его узел имеет максимум двух сыновей.
Приведем ряд примеров деревьев.
Пример 1. Дерево
глав и пунктов книги.
Пример 2. Дерево папок на диске.

Страницы