TrieNode
TrieNode<
S,V> =object
Defined in: packages/data/src/trie/trie.ts:6
A node of a Trie. Mutable: the trie owns every field.
Type Parameters
Section titled “Type Parameters”S
V
Properties
Section titled “Properties”children
Section titled “children”
readonlychildren:Map<S,TrieNode<S,V>>
Defined in: packages/data/src/trie/trie.ts:8
Keyed by segment; SameValueZero, native Map semantics.
parent
Section titled “parent”
readonlyparent:TrieNode<S,V> |null
Defined in: packages/data/src/trie/trie.ts:12
segment
Section titled “segment”
readonlysegment:S|undefined
Defined in: packages/data/src/trie/trie.ts:14
The segment that reaches this node from its parent.
terminal
Section titled “terminal”terminal:
boolean
Defined in: packages/data/src/trie/trie.ts:10
Separate from value so that undefined is a storable value.
value:
V|undefined
Defined in: packages/data/src/trie/trie.ts:11