一位教授声称,在AVL树中插入固定元素集的顺序并不重要--每次都会得到相同的AVL树。
请举一个小例子来证明该教授是错误的。
作为一个微不足道的例子,考虑元素1 & 2的集合,插入1然后插入2,根是1,2是右子。插入2然后插入1,根是2,左子是1。
你每次都会得到一棵AVL树,但是元素可以根据它们插入的顺序在不同的位置。
如果我说错了,请纠正我