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

FastRBT
=======

.. currentmodule:: astropy.table

.. autoclass:: FastRBT
   :show-inheritance:

   .. rubric:: Attributes Summary

   .. autosummary::

      ~FastRBT.height

   .. rubric:: Methods Summary

   .. autosummary::

      ~FastRBT.add
      ~FastRBT.find
      ~FastRBT.find_node
      ~FastRBT.is_valid
      ~FastRBT.items
      ~FastRBT.range
      ~FastRBT.range_nodes
      ~FastRBT.remove
      ~FastRBT.replace_rows
      ~FastRBT.same_prefix
      ~FastRBT.shift_left
      ~FastRBT.shift_right
      ~FastRBT.sort
      ~FastRBT.sorted_data
      ~FastRBT.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
