有谁知道如何制作一种将二分搜索树转换为AVL树的算法，然后将其转换而不生成另一棵树（因此只能通过旋转来完成），而不是使用DSW技术...以及C语言。这里最棘手的部分是，由于二叉搜索树可能以各种方式失衡并且存在4种旋转类型，因此存在很多情况。
我相信，如果您正在寻找DSW技术，那么它可以就地进行所有操作（不分配内存）。否则，您是否可以从AVL连续运行修正算法，直到树没有更多更改为止？这是可能在此处应用的许多算法中使用的一种技术。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句