【leetcode】21五、347最小堆作法

原理 堆是個徹底二叉樹，js中通常能夠使用數組來表示。 最小堆頂部是最小元素，每次插入或者刪除的時間複雜度是Olog(n)，查找第k個最大元素O1（其實就是設置堆容量爲k，最小那個就是第k個最大元素）。 當堆容量超過k，刪除堆頂，堆頂的替換須要下移。 任意堆內元素找其父親索引是其索引-1除以2的商。 獲取左側子節點索引是 索引*2+1 ，右側是 *2+2 215代碼 215正常思路是排序，而後取索

>>阅读原文<<