求助平衡树
  • 板块学术版
  • 楼主_8008008
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/15 21:39
  • 上次更新2024/1/15 21:41:41
查看原帖
求助平衡树
803885
_8008008楼主2024/1/15 21:39

如图 aa,插入数字 5353 之后平衡树失衡,找出最小失衡子树,就是整个树,旋转并插入 6060 的子节点完之后为图 bb,但未插入子树 ABAB (图 cc)时平衡树失衡,有两个问题。

  • 6060 的子节点 5555 和 8080 在插入平衡树之后,他们的原来的所有后代依旧分别为他们的子节点,不做改变?还是要遍历他们的原来的所有后代,一个一个插入
  • 在插入完所有节点后(即上一条),这时肯定符合普通二叉树定义,那么这时一定符合平衡二叉树定义吗?

2024/1/15 21:39
加载中...