utility function to rotate node anticlockwise .
node rotateLeft ( node myNode ) { System . out . printf ( "left rotation!!NEW_LINE"); node child = myNode . right ; node childLeft = child . left ; child . left = myNode ; myNode . right = childLeft ; return child ; }