A generic patricia trie (also called radix tree) implemented in Go (Golang)
Description
A generic patricia trie (also called radix tree) implemented in Go (Golang).
The patricia trie as implemented in this library enables fast visiting of items
in some particular ways:
- visit all items saved in the tree,
- visit all items matching particular prefix (visit subtree), or
- given a string, visit all items matching some prefix of that string.