Префиксное дерево (trie) для строк. Операции — O(L), где L — длина слова, независимо от количества слов. Поддерживает Unicode (итерация по code points).
const trie = new Trie(['car', 'cart', 'care', 'dog']);trie.wordsWithPrefix('car'); // ['car', 'care', 'cart']trie.hasPrefix('do'); // true Copy
const trie = new Trie(['car', 'cart', 'care', 'dog']);trie.wordsWithPrefix('car'); // ['car', 'care', 'cart']trie.hasPrefix('do'); // true
Добавляет слово. Возвращает false, если оно уже было.
false
Есть ли хотя бы одно слово, начинающееся с prefix.
prefix
Удаляет слово и ставшие ненужными узлы.
Все слова с данным префиксом в лексикографическом порядке.
Самый длинный общий префикс всех слов.
Префиксное дерево (trie) для строк. Операции — O(L), где L — длина слова, независимо от количества слов. Поддерживает Unicode (итерация по code points).
Example