# 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.

- Classes in org.apache.lucene.spatial.prefix.tree used by org.apache.lucene.spatial.composite
  Class and 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 and 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).
  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 and Description
  Cell Represents a grid cell.
  CellIterator An Iterator of SpatialPrefixTree Cells.
  DateRangePrefixTree A PrefixTree for date ranges in which the levels of the tree occur at natural periods of time (e.g.
  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
  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.

Copyright © 2000-2019 Apache Software Foundation. All Rights Reserved.