Я пытаюсь реализовать Patricia Trie с методами addWord() , isWord() и isPrefix() в качестве средства хранения большого словаря слов для быстрого поиска (включая поиск по префиксу). Я прочитал концепции, но они просто не проясняют реализацию. Я...

У меня есть около 10 000 слов, используемых в качестве набора инвертированных индексов примерно для 500 000 документов. Оба нормализованы, поэтому индекс представляет собой сопоставление целых чисел (идентификатор слова) с набором целых чисел...

Я записал простую функцию, которая определяет, является ли строка str1 префиксом строки str2. Это очень простая функция, которая выглядит так (в JS): function isPrefix(str1, str2) // determine if str1 is a prefix of a candidate string {...