utility function to rotate node anticlockwise .
node rotateLeft ( node myNode ) { Console . Write ( " left ▁ rotation ! ! STRNEWLINE " ) ; node child = myNode . right ; node childLeft = child . left ; child . left = myNode ; myNode . right = childLeft ; return child ; }