java TreeMap平衡树删除节点流程图
2017-07-26 20:41:17 63 举报java TreeMap排序树删除节点流程图
作者其他创作
大纲/内容
N
1.X的父节点为null，则X设置为root2.X属于其父节点的左节点，则将X设置为X父节点的左节点3.X属于其父节点的右节点，则将X设置为X父节点的右节点
场景2：X拥有单子树
Y
是场景3：D拥有双子树
拿取D中序遍历的后继节点X
开始
结束
取X单子树的根节点R
设置R的父节点=X的父节点
李代桃僵：D.keyValue =X.keyValue接下来按1或2场景处理掉X即可，D逃离事外
场景3：X无子节点取X的父节点P，让其将X节点从左右子节点关联中剔除
0 条评论
下一页
