2020年10月6日
对顶堆学习笔记
摘要： 算法思想： 一、问题：你需要维护一个数据结构，支持以下操作： 1.插入一个数 2.查询当前数据结构中的中位数/第k小数（k为定值） 很多大佬应该一眼平衡树了 平衡树，不好写！对顶堆，好写！ 二、做法 以查询中位数为准 我们考虑维护一个小根堆和一个大根堆，如图（“对顶”堆）： 令大根堆为s1, 小根堆 阅读全文
posted @ 2020-10-06 10:50 huangxuanao 阅读(191) 评论(0) 推荐(0)