作业帮 > 数学 > 作业

写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/04 17:44:38
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树.
设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子.
二叉排序树的精髓在于维护二叉树的特性.\x0d比如说父小于右子小于左子.(维护最小值)\x0d代码就是:\x0dfor(p=p->r;p;p=p->r)f=f->r=p;\x0ddelete p;
再问: 能再具体点吗,具体的代码