"旋转"以获得AVL树

4 rotation avl-tree

为什么平衡过程会得到一个名为旋转的AVL树?(当你在它的时候,转和转?)

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

Svi*_*ack 7

这是在树的子树中更改root的操作,这是非常简单的操作,这是无法解释的(因为很简单).

替代文字