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