Вопросы по теме 'patricia-trie'

Адресная книга и структура trie
У меня к тебе есть вопрос. Мне нужно реализовать бизнес-адресную книгу, содержащую 30000 имен. Все имена содержат имя и фамилию. Мне нужно реализовать текстовое поле автозаполнения, которое выполняет поиск не только по имени, но и по фамилии. При...
1149 просмотров

Попытка Патрисии Попытки
Я пытаюсь написать простую поисковую систему, которая использует trie (узел содержит только один символ) структура данных, чтобы найти слова. И когда он получает команду «сжать» от пользователя, дерево должно превратиться в форму дерево патриции...
771 просмотров
schedule 04.07.2022

Как я могу прочитать эту структуру Radix Tree, чтобы определить вероятность следующей строки?
В JavaScript я пытаюсь принять данный пользовательский ввод и угадать 3 наиболее вероятных слова, которые могут завершить текущее (неполное) введенное пользователем слово. Предположение основано на прошлых входных данных пользователя. Я работаю над...
306 просмотров
schedule 04.03.2022

Найти все ключи в patricia trie, которые являются префиксом строки
Я пытаюсь найти все ключи, хранящиеся в дереве, которые являются допустимыми префиксами строки. Пример: задано дерево, содержащее «ab», «abc», «abcd», «bc» и «bcd». Поиск строки "abcdefg" в дереве должен дать "abcd", "abc", "ab". Я хотел бы...
450 просмотров
schedule 14.06.2022