BST删除操作

struct stu{    int val;    stu* lc;    //左孩子    stu* rc;    //右孩子};stud* deleteMin(stud* subroot,stud*& min){    if(subroot->lc == NULL)    {        min = subroot;      //左孩子为空，则根节点就是最小节点        return subroot->rc;     //根节点最小，要删掉，所以返回右孩子    }    //左孩子不为空，根节点不是最小的，递归调用deleteMin，删除右子树的最小节点    subroot->rc = deleteMin(subroot,min);    return subroot;}stru* delete(stud *subroot,int val){    if(subroot==NULL)   //树为空        return NULL;    if(subroot->val > val)  //val在左子树中        //递归调用delete，在左子树中查找并删除val，同时更新左子树状态        subroot->lc = delete(subroot->lc,val);    else if(subroot->val < val) //val在右子树中        //递归调用delete，在右子树中查找并删除val，同时更新右子树状态        subroot->rc = delete(subroot->rc,val);    else{       //找到节点        //左节点为空，直接返回根的右节点，注意右节点也可能为空，但是没关系        if(subroot->lc == NULL)            subroot = subroot->rc;        //右节点为空，则返回根的左节点，注意右节点也可能为空，但是没关系        else if(subroot->rc == NULL)            subroot = subroot->lc;        else{       //左右孩子节点都不为空            stud* temp;            subroot->rc = deleteMin(subroot->rc,temp);      //获取并删除右子树最小节点，更新右子树            subroot->val = temp->val;       //用最小节点temp的值val替换根节点的内容        }    }    return subroot;}

比较基础的内容，主要是要注意函数的递归调用，一开始在子树更新这块我没绕过来，所以不能理解。