2019年6月20日
数据结构总结
摘要： 数据结构总结 堆（优先队列） 堆（优先队列） 黑匣子 开一个大根堆，一个小根堆，保证大根堆的元素个数为查询的i-1，输出小根堆的堆顶即可。如果插入的数a[j]比大根堆堆顶小，则把大根堆堆顶放到小根堆，a[j]放到大根堆里，保证大根堆里的最大值小于小根堆里的最小值。查询时把小根堆的堆顶放到大根堆里，使 阅读全文
posted @ 2019-06-20 23:06 EPs1l0h 阅读(227) 评论(0) 推荐(0) 编辑