basic_trie 1.0.0

A simple trie implementation in Dart.

basic_trie

A simple trie implementation in Dart.

Usage

var trie = BasicTrie<int, String>();

trie.set([1, 2, 3], '123');
trie.set([1, 3, 5, 7], '1357');

// Full match.
print(trie.get([1, 2, 3]));
// Node{value: 123, map: {}}

// No match.
print(trie.get([1, 4]));
// null

// Partial match (key path is valid but doesn't have a value associated with it)
print(trie.get([1, 2]));
// Node{value: null, map: {3: Node{value: 123, map: {}}}}