Один из способов реализации деревьев в Delphi заключается в со-
здании отдельного класса для каждого типа узлов дерева. Чтобы построить дере-
во, изображенное на рис. 6.3, необходимо определить структуры данных для узлов,
которые имеют нуль, один, два или три дочерних узла. Этот подход не слишком
удобен. Кроме того что требуется управлять четырьмя различными классами, не-
обходимо иметь некоторый индикатор внутри класса, который указывал бы тип
дочернего узла. Алгоритмы, оперирующие подобными деревьями, должны быть
способны работать со всеми типами узлов.
Рис. 6.3. Части троичного (степени 3) дерева
Опубликовал Kest
October 21 2009 08:21:55 ·
1 Комментариев ·
7172 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Студент April 07 2010 18:54:33
Это всё оч.интересно...
А вот примеров каких-нить не будет?)
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
