} else {
        /**
         * If the path from g to n makes a right-right, {@link rotate_left} at g.
         * We are done.
         *