| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритмы]Patricia Trie/Radix trie |
| Автор: Ak47black 5.12.2009, 20:48 |
| Здравствуйте. Может ктонибудь знает что-нибудь интересное про http://en.wikipedia.org/wiki/Radix_tree или по другому называется Patricia Trie. Делаю презентацию и мне нужно както показать как происходит добавление и удаление из такого дерева. Очень хотелбы найти какойто визуализатор этого дерева, но пока безуспешно. Можете сможете ктото чтото подсказать. Буду очень презнателен. |
| Автор: uxn 7.12.2009, 14:15 |
| Для визуализации (и многих других функций) PATRICIA trie можно воспользоваться C++ библиотекой шаблонов http://code.google.com/p/patl/. В составе есть класс patl::patricia_dot_creator, который генерирует GraphViz .dot -файлы, которые можно преобразовать в PNG. Примеры: http://patl.googlecode.com/svn/trunk/uxn/demos/dots/tiny.dot.png и http://patl.googlecode.com/svn/trunk/uxn/demos/dots/patr_.dot.png (http://patl.googlecode.com/svn/trunk/uxn/demos/dots/tiny.dot & http://patl.googlecode.com/svn/trunk/uxn/demos/dots/patr_.dot). Возможна программная кастомизация генерируемого дерева. |