Class Trie

Hierarchy

Trie

Index

Constructors

Properties

Methods

collectWords delete deleteHelper findNode getAllWords insert search startsWith wordsWithPrefix

Constructors

constructor

new Trie(): Trie
Returns Trie
- Defined in datastructures/Trie.ts:29

Properties

`Private` root

root: TrieNode

Methods

`Private` collectWords

collectWords(node, prefix, words): void
Helper method to collect all words from a node
Parameters
- node: TrieNode
- prefix: string
- words: string[]
Returns void
- Defined in datastructures/Trie.ts:126

delete

delete(word): boolean
Deletes a word from the trie
Parameters
- word: string
Returns boolean
- Defined in datastructures/Trie.ts:65

`Private` deleteHelper

deleteHelper(node, word, index): boolean
Helper method to recursively delete a word
Parameters
- node: TrieNode
- word: string
- index: number
Returns boolean
- Defined in datastructures/Trie.ts:72

`Private` findNode

findNode(prefix): null | TrieNode
Finds the node corresponding to a prefix
Parameters
- prefix: string
Returns null | TrieNode
- Defined in datastructures/Trie.ts:100

getAllWords

getAllWords(): string[]
Returns all words in the trie

Returns string[]
- Defined in datastructures/Trie.ts:139

insert

insert(word): void
Inserts a word into the trie
Parameters
- word: string
Returns void
- Defined in datastructures/Trie.ts:36

search

search(word): boolean
Returns true if the word is in the trie
Parameters
- word: string
Returns boolean
- Defined in datastructures/Trie.ts:50

startsWith

startsWith(prefix): boolean
Returns true if there is any word in the trie that starts with the given prefix
Parameters
- prefix: string
Returns boolean
- Defined in datastructures/Trie.ts:58

wordsWithPrefix

wordsWithPrefix(prefix): string[]
Returns all words in the trie that start with the given prefix
Parameters
- prefix: string
Returns string[]
- Defined in datastructures/Trie.ts:114

Generated using TypeDoc