18.9 动态计算中位数
利用两个堆：一个最大堆，存放小于中位数的值；一个最小堆，存放大于中位数的值。
则两个堆的堆顶即为数组中最中间的两个数。
在插入新元素的时候，我们只要维护两个堆， 使其堆中元素的数量差别不超过1即可。
ref: hawstein
相关文章：
相似解决方案
热门标签
18.9 动态计算中位数
利用两个堆：一个最大堆，存放小于中位数的值；一个最小堆，存放大于中位数的值。
则两个堆的堆顶即为数组中最中间的两个数。
在插入新元素的时候，我们只要维护两个堆， 使其堆中元素的数量差别不超过1即可。
ref: hawstein
相关文章：