red-black tree: make sure that rule 2 is respected

Signed-off-by: Sébastien Boisvert <boisvert@anl.gov>