trie- все статьи тега ➜ страница 0


Как создать TRIE в Python

Я новичок в Python и пытаюсь учиться и совершенствоваться. Меня интересуют попытки и DAWGs, и я много читал об этом, но я не понимаю, как должен выглядеть выходной файл TRIE или DAWG. должен ли TRIE быть объектом вложенных словарей? Где каждая буква делится на буквы и так далее? будет ли поиск, выполненный на таком словаре, быстрым, если есть записи 100k или 500k? как реализовать word-блоки состоит из более чем одного слова, разделенного-или пробелом? как связать префикс или суффикс слова с др ...

Реализация префиксного дерева [закрыт]

есть ли какие - либо скоростные и кэш-эффективные реализации trie в C/C++? Я знаю, что такое trie, но я не хочу изобретать велосипед, реализуя его сам. ...