“旋转”以获得AVL树

Question

为什么要进行平衡以获得名为旋转的AVL树？ （当你在这里时，什么是单＆amp; 双轮换？）

我的每本教科书都公然使用这个词而没有任何解释。

Answer 1

这是在树的子树中更改root的操作，这是非常简单的操作，这是无法解释的（因为很简单）。

Answer 2

请参阅Wikipedia。