用于检索集合中第k个最小/最大项目的数据结构(在STL或Boost中?)>

问题描述 投票:1回答:1

我正在寻找具有以下属性的C ++ STL或boost中的数据结构:

  • O(log n)时间中第k个最大项的检索
  • 搜索O(log n)时间
  • O(log n)时间的删除
  • 如果不存在这样的数据结构实现,是否有一种方法可以用额外的数据(例如,设置的数据)来适应不同的数据结构,从而实现上述可能?

注意:我已经找到is-there-any-data-structure-in-c-stl-for-performing-insertion-searching-and-r,但这已经有5年历史了,没有提及升压。

我正在寻找具有以下属性的C ++ STL或boost中的数据结构:检索O(log n)时间中第k个最大项。搜索O(log n)时间;以O(log n)时间删除...

c++ data-structures boost stl
1个回答
0
投票

目前,我假定元素是唯一的,并且至少有k个元素。如果没有,则可以类似地使用多集。

© www.soinside.com 2019 - 2024. All rights reserved.