更新现有元素后维护排序顺序的高效数据结构?

时间:2016-09-09 14:12:04

标签: sorting data-structures

所以我的问题如下:我有大量的节点(用户),每个节点都有一个相关的分数。这些分数经常更新,我希望能够随时按分数检索用户列表。

目前我只是在要求检索时进行排序,但我宁愿有一些数据结构可以更新节点并保持足够的排序以便有效检索(线性或更好)。

我考虑过使用均衡的BST但是有更聪明有效的解决方案吗? (我在C#工作,但我宁愿有一个通用的解决方案)

0 个答案:

没有答案