欢迎光临散文网 会员登陆 & 注册

层次包围盒源码

2023-03-11 17:41 作者:观铃的梦  | 我要投稿


迭代都是准确的递归可能后面没去修改 

对于旋转而言 (grand parent)中 parent.taller 如果两者一样高 

必须选择同向的 例如  

parent是grand更高的子节点 如果是 parent是grand的左孩子

parent的两个子节点等高 那么 他也要取 左孩子

 

之前的bug案例

中序打印 二叉树高度 可以分析出树状

0-1-0-4-0-1-0-2-0-3-0-2-0-1-0

删除虚线节点后调整后的树型
RL型旋转调整后

RL型旋转调整后oldGrand继续递归往上也无济于事

RR型调整后 正确

RR型的调整正确


如果有错误 或者有正确的平衡方案教教我 

(&_&)

层次包围盒源码的评论 (共 条)

分享到微博请遵守国家法律