2023-07-26 14:39发布
Everything is readysdkluxc/www.l-rj.com篸-- 么- 陡- 阔 -已 -的----- ----------------在二
Everything is readysdkluxc/www.l-rj.com篸-- 么- 陡- 阔 -已 -的----- ----------------在二叉排序树删去一个结点,分三种情况讨论:若*p结点为叶子结点,即PL(左子树)和PR(右子树)均为空树。由于删去叶子结点不破坏整棵树的结构,则可以直接删除此子结点。若*p结点只有左子树PL或右子树PR,此时只要令PL或PR直接成为其双亲结点*f的左子树(当*p是左子树)或右子树(当*p是右子树)即可,作此修改也不破坏二叉排序树的特性。
最多设置5个标签!
Everything is ready
sdkluxc/www.l-rj.com
篸-- 么- 陡- 阔 -已 -的
----- ----------------
在二叉排序树删去一个结点,分三种情况讨论:
若*p结点为叶子结点,即PL(左子树)和PR(右子树)均为空树。由于删去叶子结点不破坏整棵树的结构,则可以直接删除此子结点。
若*p结点只有左子树PL或右子树PR,此时只要令PL或PR直接成为其双亲结点*f的左子树(当*p是左子树)或右子树(当*p是右子树)即可,作此修改也不破坏二叉排序树的特性。
一周热门 更多>