@clarketm/supertrie v1.2.32

Trie

Trie with superpowers! 💪

Individual Module Installation

Yarn

$ yarn add @clarketm/supertrie

Npm

$ npm install @clarketm/supertrie --save

API

constructor(iterable: Iterable<string>)

Construct a Trie

root: TrieNode

Get the root of the trie

insert(word: string)

Insert a string into the trie

remove(word: string)

Remove a string from the trie

search(query: string): Match

Search for a node in the trie matching the query

includes(word: string): boolean

Check if the trie includes a word

contains(word: string): boolean

Alias to includes(word)

Check if the trie contains a word

startsWith(prefix: string): boolean

Check if the trie contains a prefix

TrieNode

TrieNode

constructor(char: character)

Construct a TrieNode

count: number

Get children count of the node

char: character

Get character value of node

isCompleteWord: boolean

Checks if node is a complete word

has(char: character): boolean

Check if node has a specific character as a child

get(char: character): TrieNode

Get child node with specific character value

set(char: character, node: TrieNode)

Set child node with specific character value

delete(char: character)

Delete child node with specific character value