C 在AVL树上插入元素_C_Tree_Avl Tree

C 在AVL树上插入元素

c tree

C 在AVL树上插入元素,c,tree,avl-tree,C,Tree,Avl Tree,一位教授声称，一组固定元素插入AVL树的顺序并不影响每次相同的AVL树结果给出一个小例子，证明教授是错误的。 < P>作为一个简单的例子，考虑元素为1和2的集合。插入1，然后插入2，根为1，2为右子级。插入2，然后插入1，根为2，左边的子级为1 每次都会得到一个AVL树，但元素可以根据插入顺序位于不同的位置如果我错了，请纠正我先自己试试，比如说，“谢谢你，我想我理解了@MikeCAT，所以下面的回答是对的？谢谢你，我会等待更完整的答案，还有人来验证它的正确性。

一位教授声称，一组固定元素插入AVL树的顺序并不影响每次相同的AVL树结果

给出一个小例子，证明教授是错误的。

< P>作为一个简单的例子，考虑元素为1和2的集合。插入1，然后插入2，根为1，2为右子级。插入2，然后插入1，根为2，左边的子级为1

每次都会得到一个AVL树，但元素可以根据插入顺序位于不同的位置

如果我错了，请纠正我

先自己试试，比如说，“谢谢你，我想我理解了@MikeCAT，所以下面的回答是对的？谢谢你，我会等待更完整的答案，还有人来验证它的正确性。