Делаем конкретный пример: У вас есть список всех имен в США. Вы хотите автоматически предлагать завершения в графическом интерфейсе. Очевидно, что нужно использовать дерево счисления, чтобы получить список имен для данного префикса....

Я написал следующий префикс: class TrieNode { char letter; HashMap<Character,TrieNode> children; boolean fullWord; TrieNode(char letter) { this.letter = letter; children = new HashMap<Character,...

Я читаю статью, в которой упоминается, что они смогли найти единственного ближайшего соседа в O (1), используя префиксное дерево. Я опишу общую проблему, а затем классическое решение и, наконец, предлагаемое решение в статье: Проблема : учитывая...

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

У меня есть дерево префиксов для хранения огромной коллекции слов. Прямо сейчас, если я хочу найти все слова с общим префиксом, скажем, «а», я сначала извлекаю первый узел, содержащий а, а затем исчерпывающе ищу в глубине в дочерних узлах первого...

Я работаю над реализацией с префиксом, где я пытаюсь построить следующее F->R->E->T->(широта + долгота) Я реализовал функцию вставки, и она, кажется, работает. Я проверяю это, распечатывая соответствующие значения широты и долготы. Проблема,...