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

- Interface Summary
  Interface | Description
  --- | ---
  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
  Class | Description
  --- | ---
  PatriciaTrie<K,V> | PATRICIA `Trie`
  Tries | A collection of `Trie` utilities

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

Copyright © 2018 The Apache Software Foundation