【发布时间】：2020-05-16 13:03:23
【问题描述】：
一位教授声称，将一组固定元素插入 AVL 树的顺序无关紧要 - 每次都会产生相同的 AVL 树。
举一个小例子，证明教授错了。
【问题讨论】：
-
先自己试试怎么样，比如AVL Tree Visualzation？
-
谢谢我想我理解@MikeCAT，所以下面的答案是正确的？
【发布时间】：2020-05-16 13:03:23
【问题描述】：
作为一个简单的例子，考虑包含元素 1 和 2 的集合。先插入 1，然后插入 2，根是 1，其中 2 作为右孩子。插入 2 再插入 1，根为 2，左孩子为 1。
您每次都会得到一个 AVL 树，但元素可以根据插入的顺序位于不同的位置。
如有错误请指正
【讨论】：
-
谢谢，我会等待更完整的答案，并有人验证它的正确性。