logo标签列表

通过“旋转”实现AVL树。

rotationavl-tree
4
为什么平衡二叉树中的调整过程被称为“旋转”？（顺便问一下，“单旋转”和“双旋转”是什么？）我的每一本教科书都毫不含糊地使用这个词，而没有任何解释。
2个回答
7

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

alt text

漂亮的图表。不要忘记OP问单旋转和双旋转之间的区别。 - user82238
1
2
AVL树的维基百科文章很糟糕，顺便说一句。如果你想了解它们是什么以及如何工作，那么它是无用的。如果你想知道它们是什么 - 而且你已经知道了 - 那就完美了。 - user82238
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接