utility function to rotate node clockwise .
node rotateRight ( node myNode ) { Console . Write ( " right ▁ rotation STRNEWLINE " ) ; node child = myNode . left ; node childRight = child . right ; child . right = myNode ; myNode . left = childRight ; return child ; }