Red-Black Tree Data Structure using Java:

This will be a very simple programming project in which you will simply implement a Red-Black Tree, and include pretty-printing. You will implement the following tree interface interface: public interface Tree, V> { public void add(K key, V value); public V remove(K key); public V lookup(K key); public String toPrettyString(); } The method toPrettyString() will return a string with the values in the tree, in a pyramid fashion, each value appearing along with its color, so as to make it easy to visualize the structure of the tree.