radix_tree library

A Radix Tree.

Classes

RadixTree<T>
Radix trees are String -> T mappings which allow quick lookups on the strings.
RadixTreeNode<T>
A node in a radix tree.
RadixTreeUtils
Radix tree utility functions.

Functions

largestPrefixLength(String first, String second) → int
Finds the length of the largest prefix for two character sequences.
putValue<T>(RadixTreeNode<T> node, String key, T? value) → void
Put the value with the given key from the subtree rooted at the given node.
removeValue<T>(RadixTreeNode<T> node, String key) → T?
Remove the value with the given key from the subtree rooted at the given node.

Typedefs

RadixTreeKVVisitor<T> = void Function(String key, T value)
Signature for callbacks passed to RadixTree.visit, RadixTree.visitRoot and RadixTree.visitRootPrefixed methods.