Expand description
A generic prefix trie keyed by path components.
PathTrie<T> provides O(k) operations where k is the path depth.
Each node can optionally hold a value, and has children indexed by path component.
Structsยง
- Path
Trie - A prefix trie keyed by path components.
- Path
Trie Iter - Iterator over (Path, &T) pairs in a PathTrie.