How Red Black Trees (RBT) Work

What is an RBT?

An RBT is a self-balancing implementation of a Binary Search Tree where every node is either red or black.

Lists, images, and links related to RBTs:

Properties of an RBT:

Example of a simple RBT from Geeks for Geeks:
basic RBT

For more information on RBTs, vist: UW Madison's page on RBTs