red-black tree: reuse normal nodes

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