red-black tree: use explicit leaf nodes

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