本文介绍了如何使用双端堆（最小-最大堆）解决Uva 11136 - Hoax or what问题，该问题需要查找并删除最小值和最大值。双端堆允许常数时间查询和O(log(n))时间复杂度的删除操作。论文链接提供了一个关于双端堆插入操作的详细探讨，但删除操作的实现可能存在问题，导致在Uva平台上提交失败，作者寻求解释和帮助。
Uva 11136 - Hoax or what 这道题可以用优先队列做，这里讨论一下用最小-最大堆做。
题目的要求：需要找到最小值和最大值，并且还有删除最小值和最大值。
这样就需要一种包括下面几种操作的数据结构：
- insert 插入一个元
- get_min() 得到最小元素，并将其从集合中删除
- get_max()的到最大元素，并将其从集合中删除
如果只是需要找到最小值或者最大值，那么可以用heap，也可以用优先队列。但是这里需要找到最小值和最大值，还是可以用heap，也就是双端堆/最小-最大堆/Double-Ended Heap 。
最低0.47元/天 解锁文章
扫一扫
330
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
