跳至主要內容
对顶堆

对顶堆可以动态维护一个序列上的第k大的数,由一个大根堆和一个小根堆组成,

  • 小根堆维护前k大的数(包含第k个)
  • 大根堆维护比第k个数小的数
image-20230731180249629
image-20230731180249629

全民制作人ikun大约 4 分钟Algorithm数据结构Algorithm数据结构对顶堆