你好 世界

Hello world 编程里,打出hello world就算是开始了新的一门语言学习。 从hexo到hugo框架,原博客迁移至此,试着继续写点小东西。

堆的应用:动态找寻中位数

《算法设计与分析(第2版)》黄宇著 14章 堆与偏序关系

14.6 有一组元素,它们不断地被动态加入和删除,但是我们需要随时找出当前所有元素的中位数。为此,请设计一个数据结构,以支持对数时间的插入、删除和常数时间的找出中位数(提示:利用两个堆来实现该数据结构)。