AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
查找前驱结点后继结点情况分析
2019-08-05 10:21:12
0
举报
分享方式
使用 (￥5)
查找前驱结点后继结点情况分析
查找前驱结点后继结点情况分析
模版推荐
作者其他创作
大纲/内容
c
b. x是\"一个左孩子\"，则查找\"x的最低的父结点，并且该父结点要具有右孩子\"，找到的这个\"最低的父结点\"就是\"x的前驱结点\"。
后
没有右孩子
P
g
a. x是\"一个左孩子\"，则\"x的后继结点\"为 \"它的父结点\"。
前
（1）如果x存在左孩子，则\"x的前驱结点\"为 \"以其左孩子为根的子树的最大结点\"。
（2）x不存在右孩子
X
查找前驱结点后继结点情况分析
（1）如果x存在右孩子，则\"x的后继结点\"为 \"以其右孩子为根的子树的最小结点\"。
查找x前驱节点
有左孩子最近的父结点
b. x是\"一个右孩子\"，则查找\"x的最低的父结点，并且该父结点要具有左孩子\"，找到的这个\"最低的父结点\"就是\"x的后继结点\"。
有右孩子最近的父结点
左孩子
U
右孩子
a. x是\"一个右孩子\"，则\"x的前驱结点\"为 \"它的父结点\"。
（2）如果x没有左孩子。则x有以下两种可能：
查找x后继节点
没有左孩子
收藏
立即使用
查找前驱结点后继结点情况分析
收藏
立即使用
红黑树双红修正
收藏
立即使用
红黑树失黑修正
繁星白
职业：暂无
去主页
Collect
Get Started
异常情况
Collect
Get Started
TFDS设备运行情况
Collect
Get Started
TFDS设备基本情况
Collect
Get Started
container分配主机查找逻辑
评论
0
条评论
下一页
Document
