Вопросы с тегом «trie»

Так что, если мне придется выбирать между хеш-таблицей или деревом префиксов, каковы различающие факторы, которые заставили бы меня выбрать один из других. С моей наивной точки зрения кажется, что использование trie имеет некоторые дополнительные издержки, поскольку оно не хранится в виде массива, но что с точки зрения времени выполнения (при …

134 algorithm  data-structures  hashtable  trie 

Меня интересуют попытки и DAWG (прямой ациклический график слов), я много читал о них, но не понимаю, как должно выглядеть выходное дерево или файл DAWG. Должно ли дерево быть объектом вложенных словарей? Где каждая буква делится на буквы и так далее? Будет ли поиск, выполняемый в таком словаре, быстрым, если …

125 python  trie  dawg 

Я читаю о Triesшироко известных деревьях префиксов и Suffix Trees. Хотя я нашел код для файла, Trieя не могу найти пример для Suffix Tree. Также у меня такое ощущение, что код, строящий a Trie, такой же, как код для a, Suffix Treeс той лишь разницей, что в первом случае мы …

81 algorithm  data-structures  trie  suffix-tree