Write Code In Java

Red-Black Tree

Objective:

Create an instance of a Red-Black Tree of integers. A red-black tree is a type of binary tree that self-balances based on the colors of the nodes. You can find more information about them here.

http://en.wikipedia.org/wiki/Red%E2%80%93black_tree

Demonstrate your tree works with a driver file which will create a red-black tree of 20 integers.