解法:维持2个堆结构,一个大根堆一个小根堆,每次将大于大根堆堆顶的元素放入小根堆,小于小根堆堆顶的元素放入大根堆
最后如果两堆差值大于1则需要将存储数量较多的堆中的堆顶元素弹入另一个堆。
找中位数问题
最新推荐文章于 2022-10-16 15:42:39 发布
解法:维持2个堆结构,一个大根堆一个小根堆,每次将大于大根堆堆顶的元素放入小根堆,小于小根堆堆顶的元素放入大根堆
最后如果两堆差值大于1则需要将存储数量较多的堆中的堆顶元素弹入另一个堆。