Fully specify the key parameter of the base class.
1. Red Black Trees implementation.  First cut.
2. Fix bug related to operations that "modify" the tree.  We need the smart constructor to put the tree back together after nodes disappear.