Class Trie

Hierarchy

Trie

Implements

ITrie

Index

Constructors

constructor

Properties

_map

Methods

Constructors

constructor

new Trie(): Trie

- Defined in Trie/Trie.ts:14
Returns Trie

Properties

Private _map

_map: Map<string, TrieNode>

Methods

Private _complete

_complete(node: TrieNode, word?: string, result?: string[]): void

- Defined in Trie/Trie.ts:68
Parameters
- node: TrieNode
- Default value word: string = ""
- Default value result: string[] = []
Returns void

add

add(word: string): void

Implementation of ITrie.add
- Defined in Trie/Trie.ts:20
Parameters
- word: string
Returns void

complete

complete(word: string): string[]

Implementation of ITrie.complete
- Defined in Trie/Trie.ts:58
Parameters
- word: string
Returns string[]

exists

exists(word: string): boolean

Implementation of ITrie.exists
- Defined in Trie/Trie.ts:42
Parameters
- word: string
Returns boolean

Private findLeaf

findLeaf(word: string, map?: Map<string, TrieNode>): TrieNode | undefined

- Defined in Trie/Trie.ts:47
Parameters
- word: string
- Default value map: Map<string, TrieNode> = this._map
Returns TrieNode | undefined

Generated using TypeDoc