我正在寻找具有以下属性的C ++ STL或boost中的数据结构:
如果不存在这样的数据结构实现,是否有一种方法可以用额外的数据(例如,设置的数据)来适应不同的数据结构,从而实现上述可能?
注意:我已经找到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)时间删除...
目前,我假定元素是唯一的,并且至少有k个元素。如果没有,则可以类似地使用多集。