Add the link to the red-black tree