Class Trie

Index

Constructors

Accessors

Methods

getWordsWithPrefix insert isEmpty remove search startsWith

Constructors

constructor

new Trie(): Trie
Returns Trie
- Defined in data-structures/tree/Trie.ts:10

Accessors

size

get size(): number
Returns number
- Defined in data-structures/tree/Trie.ts:93

Methods

getWordsWithPrefix

getWordsWithPrefix(prefix: string): string[]
Parameters
- prefix: string
Returns string[]
- Defined in data-structures/tree/Trie.ts:74

insert

insert(word: string): void
Parameters
- word: string
Returns void
- Defined in data-structures/tree/Trie.ts:14

isEmpty

isEmpty(): boolean
Returns boolean
- Defined in data-structures/tree/Trie.ts:97

remove

remove(word: string): boolean
Parameters
- word: string
Returns boolean
- Defined in data-structures/tree/Trie.ts:48

search

search(word: string): boolean
Parameters
- word: string
Returns boolean
- Defined in data-structures/tree/Trie.ts:28

startsWith

startsWith(prefix: string): boolean
Parameters
- prefix: string
Returns boolean
- Defined in data-structures/tree/Trie.ts:33