Red Black Tree
What is Red Black Tree?
A Red-Black Tree is a binary search tree with one extra attribute for each node: the colour, which is either red or black. We also need to keep track of the parent of each node.
Basics of Red Black Tree
Pictorial Representation of a Red Black Tree
![](images/basicRBT.jpeg)