Implementing a Red-Black Tree

Red-Black tree is a widely used data structure for storing ordered data. Since Red-Black tree is a self-balancing binary search tree…