活泼泼

题解

zngg数据结构专题班(6)

/ 注册

全部文章 / 题解（共1篇）

题解 | #Running Median#

利用对顶堆求中位数我们可以构造两个堆，堆1放小的数，堆2放大的数。堆1为大顶堆，记录这些小的数中的最大者；堆2为小顶堆，记录这些大的数中的最小者。每次输入一个数，只需要把它和小顶堆的最大数比较，若这个数小于堆顶，表明这个数小，就放进小顶堆；若这个数大于堆顶，表明这个数大，放进大顶堆。当输入的元...

对顶堆

2021-04-17

0 473