Posts Tags Categories About
剑指Offer - 数据流中的中位数

数据流中的中位数

解法一

使用两个优先队列, 每个队列存储接近一半的数.

解法二

在二叉树中维护子节点数.