Method rightRotate

templates/red-black-tree.cpp:111–130

    }

    void rightRotate(RBTreeNode* x)
    {
        // x右移，x的左孩子y成为根节点，y的右孩子成为x的左孩子，其他不动
        // 看起来就像是x右移了
        auto y = x->left;

        x->left = y->right;

        // 更新right的父节点
        if (y->right != nil) {
            y->right->p = x;
        }

        y->p = x->p;

        transplant(x, y);

        y->right = x;
        x->p = y;
    }

    RBTreeNode* getInternal(RBTreeNode* n, int k)
    {