utility function to rotate node clockwise .
node rotateRight ( node myNode ) { System . out . printf ( "right rotationNEW_LINE"); node child = myNode . left ; node childRight = child . right ; child . right = myNode ; myNode . left = childRight ; return child ; }