Основные понятия. Дерево – это набор вершин и связей между ними (дуг), которые удовлетворяют следующим правилам: Каждая вершина

Дерево – это набор вершин и связей между ними (дуг), которые удовлетворяют следующим правилам:

1. Каждая вершина, кроме корня, имеет только одну предыдущую вершину (родителя).
2. Корень не имеет родителя и является единственным в дереве.

Вершина дерева может иметь несколько или не иметь потомков.

Степень вершин – количество потомков.

Лист – вершина без потомков.

Степень дерева – максимальная степень его вершин.

Вершины дерева располагаются по уровням.

Уровень – расстояние от вершины до корня.

Глубина (уровень) – максимальный уровень вершины.

Для дерева определены следующие операции:

1. Поиск вершины (выборка).
2. Добавление вершины.
3. Удаление вершины.
4. Получение полного списка вершин дерева (обход дерева).
5. Получение списка потомков для вершины (одного или всех уровней).
6. Получение списка предков вершины.

Дата добавления: 2014-01-15