2019年11月9日
Algs4-2.4.30动态中位数查找
摘要： 2.4.30动态中位数查找。设计一个数据类型，支持在对数时间内插入元素，常数时间内找到中位数并在对数时间内删除中位数。提示：用一个面向最大元素的堆再用一个面向最小元素的堆。 解：设初始有2N或2N+1个元素，设有一个大堆和一个小堆， 大堆堆顶元素为max,小堆堆顶元素为min,中位数元素mid指向n 阅读全文
posted @ 2019-11-09 14:33 修电脑的龙生 阅读(384) 评论(0) 推荐(0) 编辑