关于插入到相同的元素到AVL

Question

老师，你好。我最近做比较两个集合同一个元素出现相同次数的练习，比如 【1，2，2】【1，2，2，3】。我突然想到了一个问题， 我用AVL作为数据结构，比如依次插入1，2，2三个元素到AVL，2这个元素就插入了两遍，请问在树里怎么存储的。

Answer 1

liuyubobobo 2020-05-21 16:40:02

如果我们的树结构不作任何改动，是存储不了相同元素的。第二个 2 看到已经有这个 key，就直接扔掉了（什么都不做。）

这个问题和 AVL 无关，其实在 BST 上就已经有这个问题了。印象里我在课程 BST 最后提及过这个问题。可以参考：http://coding.imooc.com/lesson/207.html#mid=13478 

5：14 左右的位置。

继续加油！：）

• 提问者 催夜凉风 #1

  看到了，如果是普通的二叉树，插入相同的元素是可以的，是吧。再次感谢老师。