.. include:: ../table/references.txt

FastBST
=======

.. currentmodule:: astropy.table

.. autoclass:: FastBST
   :show-inheritance:

   .. rubric:: Attributes Summary

   .. autosummary::

      ~FastBST.height

   .. rubric:: Methods Summary

   .. autosummary::

      ~FastBST.add
      ~FastBST.find
      ~FastBST.find_node
      ~FastBST.is_valid
      ~FastBST.items
      ~FastBST.range
      ~FastBST.range_nodes
      ~FastBST.remove
      ~FastBST.replace_rows
      ~FastBST.same_prefix
      ~FastBST.shift_left
      ~FastBST.shift_right
      ~FastBST.sort
      ~FastBST.sorted_data
      ~FastBST.traverse

   .. rubric:: Attributes Documentation

   .. autoattribute:: height

   .. rubric:: Methods Documentation

   .. automethod:: add
   .. automethod:: find
   .. automethod:: find_node
   .. automethod:: is_valid
   .. automethod:: items
   .. automethod:: range
   .. automethod:: range_nodes
   .. automethod:: remove
   .. automethod:: replace_rows
   .. automethod:: same_prefix
   .. automethod:: shift_left
   .. automethod:: shift_right
   .. automethod:: sort
   .. automethod:: sorted_data
   .. automethod:: traverse
