Write a program in C++ that creates a Red Black tree. Your program should have a search, insert, delete and display operation. You should list these options in a menu to the user. Submit your source code. For the display function you can print one node with its parent and children and their respective colors (given the key of the node), or you can print the entire tree. For each insertion/deletion you must display the following: - Initial position of the key into the Red-Black tree - List of violated Red-black tree properties - The necessary rotations and color assignments