More work and testing on red-black tree implementation.