Method leftRotate

templates/rb.cpp:105–128

    }

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

        // 1 x的右节点变化
        x->right = y->left;

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

        // 2 根节点变化，更换根节点
        y->p = x->p;

        // 如果x是根节点，将root设置为y
        transplant(x, y);

        // 3 y的左孩子
        y->left = x;
        x->p = y;
    }

    void rightRotate(RBTreeNode* x)
    {