![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
Ak47black |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
Здравствуйте.
Может ктонибудь знает что-нибудь интересное про Radix Trie или по другому называется Patricia Trie. Делаю презентацию и мне нужно както показать как происходит добавление и удаление из такого дерева. Очень хотелбы найти какойто визуализатор этого дерева, но пока безуспешно. Можете сможете ктото чтото подсказать. Буду очень презнателен. Это сообщение отредактировал(а) Ak47black - 5.12.2009, 23:25 |
|||
|
||||
uxn |
|
|||
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 7.12.2009 Репутация: 1 Всего: 1 |
Для визуализации (и многих других функций) PATRICIA trie можно воспользоваться C++ библиотекой шаблонов PATL. В составе есть класс patl::patricia_dot_creator, который генерирует GraphViz .dot -файлы, которые можно преобразовать в PNG. Примеры: небольшое дерево из demos/insider и часть англ. словаря: все слова с префиксом "patr" (tiny.dot & patr_.dot). Возможна программная кастомизация генерируемого дерева.
|
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |