双堆

双堆方法使用一个最大堆来存储数字的下半部分，并使用一个最小堆来存储上半部分。这种设置允许您在常数时间内快速访问下半部分的最大值和上半部分的最小值。插入和删除操作需要对数时间，并且堆是平衡的，以便可以在 O(1) 时间内找到中位数。这种方法特别适用于动态维护长或流式数据序列的中位数，其中反复排序数据将效率低下（每次排序为 O(n log n)）。