[大、小根堆应用总结一]堆排序的应用场景

前言 在整理算法题的时候发现，大根堆（小根堆）这种数据结构在各种算法中应用比较普遍，典型的堆排序，以及利用大小根堆这种数据结构来找出一个解决问题的算法最优解。所以，我打算单独将关于堆的应用独立总结出来，后面每遇到一种跟堆结构相关的应用都放到这个目录下。java 堆的定义 n个关键字序列L[1…n]称为堆，当且仅当该序列知足： 1. L(i)<=L(2i)且L(i)<=L(2i+1)或 2. L(i

>>阅读原文<<