Red-black Tree: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
No edit summary
Line 4: Line 4:


=Internal=
=Internal=
 
* [[Binary_Search_Trees#Red-Black_Trees|Binary Search Trees]]
* [[Data Structures]]


=Overview=
=Overview=

Revision as of 04:17, 13 October 2021

External

Internal

Overview

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