PopSet 是一种数据结构，主要用于处理集合（set）上的动态元素插入、删除和查找操作。与传统集合不同的是，PopSet 允许在常数时间内弹出（pop）最小或最大的元素，从而支持优先队列（priority queue）的功能。
PopSet 结构通常由两个部分组成：一个单调递增的堆（min-heap）和一个单调递减的堆（max-heap）。这两个堆分别存储集合中的所有元素，使得它们的根节点分别是集合中的最小元素和最大元素。这样，在 O(1) 时间内就可以找到并弹出最小或最大的元素。
当向 PopSet 插入一个新元素时，需要将它同时插入到 min-heap 和 max-heap 中。这可能会导致堆的性质被破坏，因此需要进行调整操作来重新满足堆的性质。调整操作的时间复杂度为 O(log n)，其中 n 是堆中元素的数量。
当从 PopSet 删除一个元素时，需要先从 min-heap 或 max-heap 中找到该元素，并将其从两个堆中都删除。然后，如果 min-heap 和 max-heap 的大小不再相等，就需要从较大的堆中取出一个元素，并将其插入到较小的堆中，以保持两个堆的大小相同。这个过程也需要进行堆调整操作，时间复杂度为 O(log n)。
由于 PopSet 由两个堆组成，因此它的空间复杂度为 O(n)。但是，通过合理地选择堆的实现方式，可以在不影响主要操作性能的情况下减少额外的空间开销。
总的来说，PopSet 是一种高效的数据结构，可以用于实现优先队列和其他基于集合的操作。它的主要优点是支持快速的插入、删除和查找操作，而缺点是空间开销较大。
