1. Red-Black Trees by Thomas A. Anastasio 2. A Red-Black Tree with NULLs shown Black-Height of the tree = 4 3. Red-Black Trees Definition: A red-black tree is a binary search…