Red Black Tree
1. What is the unique property of Red Black Trees that distinguishes them from a normal Binary Search Tree?
2. If a node is red in a Red Black Tree, what can be determined about its parent node?
3. Why were Red Black Trees invented and used?