关于插入到相同的元素到AVL
来源：13-4 红黑树的基本性质和复杂度分析
催夜凉风
2020-05-21
老师，你好。我最近做比较两个集合同一个元素出现相同次数的练习，比如 【1，2，2】【1，2，2，3】。我突然想到了一个问题， 我用AVL作为数据结构，比如依次插入1，2，2三个元素到AVL，2这个元素就插入了两遍，请问在树里怎么存储的。
写回答
1回答
-
liuyubobobo
2020-05-21
如果我们的树结构不作任何改动，是存储不了相同元素的。第二个 2 看到已经有这个 key，就直接扔掉了（什么都不做。）
这个问题和 AVL 无关，其实在 BST 上就已经有这个问题了。印象里我在课程 BST 最后提及过这个问题。可以参考：http://coding.imooc.com/lesson/207.html#mid=13478
5：14 左右的位置。
继续加油！：）
012020-05-21
相似问题