Так что, если мне придется выбирать между хеш-таблицей или деревом префиксов, каковы различающие факторы, которые заставили бы меня выбрать один из других. С моей наивной точки зрения кажется, что использование trie имеет некоторые дополнительные издержки, поскольку оно не хранится в виде массива,...
Меня интересуют попытки и DAWG (прямой ациклический график слов), я много читал о них, но не понимаю, как должно выглядеть выходное дерево или файл DAWG. Должно ли дерево быть объектом вложенных словарей? Где каждая буква делится на буквы и так далее? Будет ли поиск, выполняемый в таком словаре,...
Являются ли структуры данных trie и radix trie одним и тем же? Если они не совпадают, то что означает radix trie (AKA Patricia trie)?
Я читаю о Triesшироко известных деревьях префиксов и Suffix Trees. Хотя я нашел код для файла, Trieя не могу найти пример для Suffix Tree. Также у меня такое ощущение, что код, строящий a Trie, такой же, как код для a, Suffix Treeс той лишь разницей, что в первом случае мы храним префиксы, а во...