擅长:python、mysql、java
<p>我会让每个元素都是一个数据结构,并有一个标志来指示是否忽略它。当你堆东西时,如果是被标记的元素,你会再次弹出。这很简单,很明显,而且不需要知道堆内部是如何工作的。例如,不需要知道元素在堆中的实际位置来标记它。在</p>
<p>这种方法的缺点是,标记的元素会随着时间的推移而累积。有时候你可以过滤掉它们然后恢复健康。在</p>
<p>如果这个解决方案不能满足您的需要,您应该在Python中寻找某种btree实现。它的行为类似于Java中常用的treemap。在</p>