2021年11月22日
对顶堆
摘要： 对顶堆 什么是对顶堆 对顶堆是一种数据结构，它可以动态地维护某一个临界值，如前 \(i\) 个数字的中位数、 前 \(i\) 个数字中第 \(k\) 小的值等。 对顶堆一般适用一个大根堆维护前面某个状态，小根堆维护后面不同的状态（如大于/小于中位数等）。 我们只需要调整两个堆的元素数量，即可 \(O 阅读全文
posted @ 2021-11-22 23:47 Horb7 阅读(389) 评论(0) 推荐(0) 编辑