# Package org.apache.cassandra.index.sasi.utils.trie

Interface Summary
Cursor<K,V>: A `Cursor` can be used to traverse a `Trie`, visit each node step by step and make `Cursor.Decision`s on each step how to continue with traversing the `Trie`.
KeyAnalyzer<K>: The `KeyAnalyzer` provides bit-level access to keys for the `PatriciaTrie`.
Trie<K,V>: Defines the interface for a prefix tree, an ordered tree data structure.

Class Summary
PatriciaTrie<K,V>: PATRICIA `Trie`
Tries: A collection of `Trie` utilities

Enum Summary
Cursor.Decision: The `Cursor.Decision` tells the `Cursor` what to do on each step while traversing the `Trie`.