Class TrieNode

Node used by Trie to store one character and its children.

Remarks

Time O(1), Space O(1)

Index

Constructors

Accessors

children isEnd key

Constructors

constructor

new TrieNode(key): TrieNode
Create a Trie node with a character key.
Parameters
- key: string
Returns TrieNode
New TrieNode instance.

Remarks
Time O(1), Space O(1)
- Defined in data-structures/trie/trie.ts:23

Accessors

children

get children(): Map<string, TrieNode>
Get the child map of this node.

Returns Map<string, TrieNode>
Map from character to child node.

Remarks
Time O(1), Space O(1)
- Defined in data-structures/trie/trie.ts:60
set children(value): void
Replace the child map of this node.
Parameters
- value: Map<string, TrieNode>
  New map of character → node.
Returns void
void

Remarks
Time O(1), Space O(1)
- Defined in data-structures/trie/trie.ts:71

isEnd

get isEnd(): boolean
Check whether this node marks the end of a word.

Returns boolean
True if this node ends a word.

Remarks
Time O(1), Space O(1)
- Defined in data-structures/trie/trie.ts:83
set isEnd(value): void
Mark this node as the end of a word or not.
Parameters
- value: boolean
  Whether this node ends a word.
Returns void
void

Remarks
Time O(1), Space O(1)
- Defined in data-structures/trie/trie.ts:94

key

get key(): string
Get the character key of this node.

Returns string
Character key string.

Remarks
Time O(1), Space O(1)
- Defined in data-structures/trie/trie.ts:37
set key(value): void
Set the character key of this node.
Parameters
- value: string
  New character key.
Returns void
void

Remarks
Time O(1), Space O(1)
- Defined in data-structures/trie/trie.ts:48