Trie<K, P extends Comparable<P>, V> constructor

Trie<K, P extends Comparable<P>, V>({
  1. required GetParts<K, P> parts,
  2. TrieNode<K, P, V>? root,
})

Creates an empty Trie that splits the keys of type K into parts of type P with the provided function. Optionally a custom root node can be provided.

Implementation

factory Trie({required GetParts<K, P> parts, TrieNode<K, P, V>? root}) =>
    Trie._(root ?? TrieNodeList<K, P, V>(), parts);