insertion in the red and black tree is working, but only insertion on case 1 was tested