如何设计一个数据结构来实时获取数据流的中位数？

Question

Accepted Answer

考察点：考察对动态数据流中位数算法与数据结构选型的理解。回答思路：说明用最大堆和最小堆维护中位数的思路 阐述数据插入时如何保持两堆大小平衡 分析时间复杂度并给出插入与查询中位数的复杂度 简要说明扩展场景如删除或滑动窗口的处理

考察说明