# Uses of Package
org.apache.lucene.spatial.prefix.tree

- Packages that use org.apache.lucene.spatial.prefix.tree
  Package | Description
  --- | ---
  org.apache.lucene.spatial.composite | Composite strategies.
  org.apache.lucene.spatial.prefix | Prefix Tree Strategy.
  org.apache.lucene.spatial.prefix.tree | This package is about SpatialPrefixTree and any supporting classes.
  org.apache.lucene.spatial.spatial4j | Spatial4j stuff that ideally belongs in Spatial4j (isn't related to Lucene).

- Classes in org.apache.lucene.spatial.prefix.tree used by org.apache.lucene.spatial.composite
  Class | Description
  --- | ---
  SpatialPrefixTree | A spatial Prefix Tree, or Trie, which decomposes shapes into prefixed strings at variable lengths corresponding to variable precision.

- Classes in org.apache.lucene.spatial.prefix.tree used by org.apache.lucene.spatial.prefix
  Class | Description
  --- | ---
  Cell | Represents a grid cell.
  CellIterator | An Iterator of SpatialPrefixTree Cells.
  NumberRangePrefixTree | A SpatialPrefixTree for single-dimensional numbers and number ranges of fixed precision values (not floating point).
  NumberRangePrefixTree.UnitNRShape | A unit value Shape implemented as a stack of numbers, one for each level in the prefix tree.
  SpatialPrefixTree | A spatial Prefix Tree, or Trie, which decomposes shapes into prefixed strings at variable lengths corresponding to variable precision.

- Classes in org.apache.lucene.spatial.prefix.tree used by org.apache.lucene.spatial.prefix.tree
  Class | Description
  --- | ---
  Cell | Represents a grid cell.
  CellCanPrune | Grid cells that share nothing with other cells when calling `Cell.getNextLevelCells(Shape)` might implement this interface.
  CellIterator | An Iterator of SpatialPrefixTree Cells.
  LegacyCell | The base for the original two SPT's: Geohash and Quad.
  NumberRangePrefixTree | A SpatialPrefixTree for single-dimensional numbers and number ranges of fixed precision values (not floating point).
  NumberRangePrefixTree.NRCell | Most of the PrefixTree implementation is in this one class, which is both the Cell, the CellIterator, and the Shape to reduce object allocation.
  NumberRangePrefixTree.NRShape | Base interface for `Shape`s this prefix tree supports.
  NumberRangePrefixTree.SpanUnitsNRShape | A range Shape; based on a pair of `NumberRangePrefixTree.UnitNRShape`.
  NumberRangePrefixTree.UnitNRShape | A unit value Shape implemented as a stack of numbers, one for each level in the prefix tree.
  PackedQuadPrefixTree.PackedQuadCell | See binary representation in the javadocs of `PackedQuadPrefixTree`.
  QuadPrefixTree | A `SpatialPrefixTree` which uses a quad tree in which an indexed term will be generated for each cell, 'A', 'B', 'C', 'D'.
  QuadPrefixTree.Factory | Factory for creating `QuadPrefixTree` instances with useful defaults
  QuadPrefixTree.QuadCell | individual QuadPrefixTree grid cell
  S2ShapeFactory | Shape factory for Spatial contexts that support S2 geometry.
  SpatialPrefixTree | A spatial Prefix Tree, or Trie, which decomposes shapes into prefixed strings at variable lengths corresponding to variable precision.
  SpatialPrefixTreeFactory | Abstract Factory for creating `SpatialPrefixTree` instances with useful defaults and passed on configurations defined in a Map.

- Classes in org.apache.lucene.spatial.prefix.tree used by org.apache.lucene.spatial.spatial4j
  Class | Description
  --- | ---
  S2ShapeFactory | Shape factory for Spatial contexts that support S2 geometry.