The rotate methods are:

      1. private Node rotateLeft( Node p )

      2. private Node rotateRight( Node p )