Является наиболее простым средством, требуемым наибольший объем памяти.
TREE[1..n]
TREE[i]=j, если вершина j является предком вершины i. TREE=0, если вершина i не имеет предков. Такое представление массива поддерживает представление первого оператора. Для выполнения операторов номер 2, 3 и 5 требуется просмотреть такой массив 1 раз. При этом предполагается, что потомки каждой вершины нумеруются строго слева направо по возрастанию. Для реализации четвертого оператора необходимо использовать еще один массив такого же размера DATA[1..n]. Выполнение операции вставки вершин в качестве новых листьев выполняется достаточно просто, если в массиве есть заранее зарезервированные пустые ячейки. Удаление вершин затруднительно, так как связано с изменением структуры дерева, которое описывается не только элементами массива, но и их индексами.
Опубликовал Kest
February 03 2010 11:10:53 ·
0 Комментариев ·
7947 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
