red black tree node.
get put impl for red black tree.