Red-black Tree

The red-black tree is a binary search tree with the following properties:

1. All leaves are null and are black

2. Red nodes can only have black child nodes