使用重复键存储自我排序列表的正确数据结构是什么?

时间:2012-11-27 11:24:59

标签: sorting data-structures time-complexity

我需要一些可以在O(log(n))复杂性中工作的东西,我想到了AVL树,但问题是某些键可能会重复(例如一个人的得分),所以我不能想一想如何将它作为一棵树来实现。什么是正确的方法?

0 个答案:

没有答案