if (n === p.right && p === g.left) {
        /**
         * If the path from g to n makes a left-right, change it to a left-left
         * with {@link rotate_left}. Then call {@link insert_case4} on the old
         * parent of n.