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