堆面试题总结

【堆面试题】 1. 实现堆建立，插入及删除 2. 优先级队列 3. 100w个数中找到最大的前K个数 4. 堆排序 【堆面试题解答】 1. 实现堆建立，插入及删除 在实现堆的建立时，咱们以大堆为例，大堆的建立须要自上向下调整堆，建立堆的时间复杂度为O（log2 n)。php void AdjustDown(vector<int>& arr,int parent,int size) {

>>阅读原文<<