3.5. РЕШЕНИЕ: ИСПОЛЬЗОВАНИЕ АЛЬТЕРНАТИВНЫХ МОДЕЛЕЙ ДЕРЕВА
У списка соседства существует несколько альтернатив, включая Перечисление путей, Вложенные множества и Таблицу замыканий. В следующих трех разделах показываются примеры, где эти конструкции применяются для решения сценария из раздела «Антипаттерн», хранения и запроса древовидной совокупности комментариев.
К этим решениям необходимо привыкнуть. Вначале они могут показаться более сложными, чем список соседства, тем не менее они упрощают некоторые операции с деревьями, которые оказались очень сложными или неэффективными при использовании конструкции списка соседства. Если вашему приложению требуется выполнять такие операции, тогда эти конструкции будут более предпочтительным выбором, чем простой список соседства.
Опубликовал vovan666
June 18 2013 12:24:59 ·
0 Комментариев ·
4060 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
