| Name | Description | Type | Package | Framework |
| Cell | Represents a grid cell. | Interface | org.apache.lucene.spatial.prefix.tree | Apache Lucene |
| CellIterator | An Iterator of SpatialPrefixTree Cells. | Class | org.apache.lucene.spatial.prefix.tree | Apache Lucene |
| DateRangePrefixTree | A PrefixTree for date ranges in which the levels of the tree occur at natural periods of time (e. | Class | org.apache.lucene.spatial.prefix.tree | Apache Lucene |
| GeohashPrefixTree | A SpatialPrefixTree based on Uses GeohashUtils to do all the geohash work. | Class | org.apache.lucene.spatial.prefix.tree | Apache Lucene |
| GeohashPrefixTree .Factory | Class | org.apache.lucene.spatial.prefix.tree.GeohashPrefixTree | Apache Lucene | |
| LegacyCell | The base for the original two SPT's: Geohash and Quad. | Class | org.apache.lucene.spatial.prefix.tree | Apache Lucene |
| NumberRangePrefixTree | A SpatialPrefixTree for single-dimensional numbers and number ranges of fixed precision values (not floating point). | Class | org.apache.lucene.spatial.prefix.tree | Apache Lucene |
| NumberRangePrefixTree .NRShape | Base interface for Shapes this prefix tree supports. | Interface | org.apache.lucene.spatial.prefix.tree.NumberRangePrefixTree | Apache Lucene |
| NumberRangePrefixTree .UnitNRShape | A unit value Shape implemented as a stack of numbers, one for each level in the prefix tree. | Interface | org.apache.lucene.spatial.prefix.tree.NumberRangePrefixTree | Apache Lucene |
| PackedQuadPrefixTree | Uses a compact binary representation of 8 bytes to encode a spatial quad trie. | Class | org.apache.lucene.spatial.prefix.tree | Apache Lucene |
| PackedQuadPrefixTree .Factory | Factory for creating PackedQuadPrefixTree instances with useful defaults. | Class | org.apache.lucene.spatial.prefix.tree.PackedQuadPrefixTree | Apache Lucene |
| QuadPrefixTree | A SpatialPrefixTree which uses a quad tree in which an | Class | org.apache.lucene.spatial.prefix.tree | Apache Lucene |
| QuadPrefixTree .Factory | Class | org.apache.lucene.spatial.prefix.tree.QuadPrefixTree | Apache Lucene | |
| SpatialPrefixTree | A spatial Prefix Tree, or Trie, which decomposes shapes into prefixed strings at variable lengths corresponding to variable precision. | Class | org.apache.lucene.spatial.prefix.tree | Apache Lucene |
| SpatialPrefixTreeFactory | Abstract Factory for creating SpatialPrefixTree instances with useful defaults and passed on configurations defined in a Map. | Class | org.apache.lucene.spatial.prefix.tree | Apache Lucene |