我需要知道哪种是找到最大值的最佳数据结构,它是在C#中实现的吗?现在,我正在使用SortedDictioniry,但是它对键进行排序,基本上我不需要对键进行排序,但是我需要的是一种更快的找到最大值的方法。同样,在找到最大值之后,我需要与该值相对应的键或索引。同样,如果可以快速插入和快速移除元素,希望不超过O(log n)。有没有这样的结构,我该如何使用?
谢谢!

最佳答案

这听起来像一个max-heap,关于如何从头开始实现它有很多在线信息(它不是C#标准数据结构的一部分)。

例如,查看此implementation,并附有详细说明。

07-27 17:24