标签： tree rotation avl-tree
我已经花了几天时间尝试寻找关于如何实现的正常，有用的文档……似乎每个人都在追求某种假想，而没有人解释这是什么准则。旋转！
我知道何时进行所需的轮换，现在我的问题是下一个：
•例如，如何执行向右旋转？愿意执行轮换的条件是什么？
•我不需要一些伪代码，我需要关于如何在树上执行旋转的确切标准。
•如何选择哪个节点必须是Rotation中的新根节点
•您如何确定节点的位置（左或右）