堆面試題總結

【堆面試題】 1. 實現堆建立，插入及刪除 2. 優先級隊列 3. 100w個數中找到最大的前K個數 4. 堆排序 【堆面試題解答】 1. 實現堆建立，插入及刪除 在實現堆的建立時，咱們以大堆爲例，大堆的建立須要自上向下調整堆，建立堆的時間複雜度爲O（log2 n)。php void AdjustDown(vector<int>& arr,int parent,int size) {

>>阅读原文<<