1. Changed the implementation of the worker for constructing a red-black tree from a sorted sequence.  Now it's all black nodes with the last row red (if not full).  Before it was alternating red black rows.
2. New method containsValue().
3. Lots of refactoring.
4. Rename some existing methods to look more like the jdk.
5. Tests for partition(), minMaxElement() and merge().