assignment #$3($red black tree$)$

add the methods check$\_$violation and check case of uncle in red black tree as discussed in last lecture