Такое представление предполагает создание связанных структур данных подобных однонаправленным или двунаправленным спискам. Для каждой вершины дерева, кроме информационного поля, должны быть заданы указатели на другие вершины в зависимости от решений задачи:
1) только указатель на предка
2) указатели на потомков
3) указатели на предков и потомков.
1) Позволяет легко описывать деревья любой конфигурации, но ориентирован только на их просмотр от листьев к корню, что встречается достаточно редко.
2) Является наиболее распространенным и применяется только для бинарных деревьев, у которых число потомков не более двух.
3) Так же используется только для бинарных деревьев, но более редко, поскольку позволяет просматривать деревья как от листьев к корню, так и от корня к листьям.
Опубликовал Kest
February 03 2010 11:17:30 ·
0 Комментариев ·
7206 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
