我的SBT不会是假的吧
  • 板块学术版
  • 楼主hbhz_zcy
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/10/15 19:53
  • 上次更新2023/10/27 07:23:00
查看原帖
我的SBT不会是假的吧
142549
hbhz_zcy楼主2022/10/15 19:53

很久之前我口胡了一种平衡树,然后查了一下就是SBT,然后没有再研究原型。
思想就是从修改的节点到根节点左右子树哪边大就往哪边旋。
然后平衡树加强的板子T两个点没人回,然后因为是远古时期代码,现在在重构。
然后偶然看了一题解写法不一样,是要求任意儿子节点不能大于兄弟节点,从而旋转。
担心我的写法有理论上的问题。

2022/10/15 19:53
加载中...