Red Black Trees

What are Red Black Trees?

Red Black Trees are a special type of binary search tree that color nodes upon insertion of nodes in order to structure the tree efficiently.

If you would like a more in-depth understanding of Red Black Trees, check out this Geeks For Geeks article!