Done with 3 degree Red Black Tree