Для машинного представления деревьев обычно используют массивы или связные списки, которые могут быть реализованы как с помощью массивов, так и в динамической памяти. Если ввести абстрактный тип данных – дерево, то для работы с ним применяются следующие операторы:
1) PARENT(i,T) – функция определения предка вершины i в дереве T. Для корня предок отсутствует.
2) LEFT(i,T) – определение левого потомка вершины i в дереве T.
3) RIGHT(i,T) – определение правого потомка вершины i в дереве T. Все функции возвращают номер вершины.
4) INFO(i,T) – возвращает информацию, приписанную вершине i дерева T.
5) ROOT(T) – определение корня дерева.
Перечисленные операторы предполагают, что структура дерева не изменяется при решении задач. Если дерево создается и изменяется при работе прикладного алгоритма, то могут использоваться другие операторы: MAKENULL(T) – создать пустое дерево. CREATE – создать вершину дерева. DEL - удалить вершину дерева.
Список параметров и семантика двух последних операторов зависит от используемого алгоритма и смысла конкретной задачи.
Опубликовал Kest
February 03 2010 11:09:52 ·
0 Комментариев ·
7277 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
