2022-11-01 12:01发布
007 016 025 034 115 124 133 223 008 017 026 035 044 116 125 134 224 233 009 018
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是右子树)即可,作此修改也不破坏二叉排序树的特性。
一周热门 更多>