update the reb-black tree