Red-black Tree: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
Line 8: Line 8:


=Overview=
=Overview=
Red-black trees were invented in 1970s.


* Self-balancing.
* Self-balancing.
* O(log n) operations.
* O(log n) operations.

Revision as of 04:32, 13 October 2021

External

Internal

Overview

Red-black trees were invented in 1970s.

  • Self-balancing.
  • O(log n) operations.