为动态整数多重集S（允许包含重复值）设计一种数据结构，支持如

[问答题]

为动态整数多重集S（允许包含重复值）设计一种数据结构，支持如下两种操作：

INSERT(S,x)将x插入到S中。

DELETE-LARGER-HALF(S)将最大的

个元素从S中删除。

解释如何实现这种数据结构，使得任意m个INSERT和DELETE-LARGER-HALF操作的序列能在O(m)时间内完成。还要实现一个能在 $O(\left| S \right|)$ 时间内输出所有元素的操作。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 614浏览

扫一扫，把题目装进口袋