Data Structures and Algorithms

Red-Black Trees

Printable Version


Here are some terms that are used when discussing red-black trees:
Note that terms like uncle, niece, and nephew are not found in other binary search tree descriptions. They are used here in order to remove leftness and rightness issues from the main red-black tree algorithms.

Red-black properties

A red-black tree has the following properties:

Next: Inserting into red-black trees