Trie<K, V> class

A Trie that associates an Iterable of keys, K with a value, V.

Keys must be unique relative to their prefix. For example, for a Trie<String, String> if the following add() operations are valid:

add(['users', 'greg'], 'value');
add(['customers', 'greg'], 'value'); // OK

Constructors

Trie()

Properties

hashCode int
The hash code for this object.
no setterinherited
root → TrieNode<K?, V?>
final
runtimeType Type
A representation of the runtime type of the object.
no setterinherited

Methods

add(Iterable<K> keys, V value) bool
contains(Iterable<K> keys) bool
noSuchMethod(Invocation invocation) → dynamic
Invoked when a nonexistent method or property is accessed.
inherited
toString() String
A string representation of this object.
inherited

Operators

operator ==(Object other) bool
The equality operator.
inherited