在AVL树上插入元素

问题描述 投票:0回答:1

一位教授声称,在AVL树中插入固定元素集的顺序并不重要--每次都会得到相同的AVL树。

请举一个小例子来证明该教授是错误的。

c tree avl-tree
1个回答
1
投票

作为一个微不足道的例子,考虑元素1 & 2的集合,插入1然后插入2,根是1,2是右子。插入2然后插入1,根是2,左子是1。

你每次都会得到一棵AVL树,但是元素可以根据它们插入的顺序在不同的位置。

如果我说错了,请纠正我

© www.soinside.com 2019 - 2024. All rights reserved.