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