Merge pull request #31 from programmingbookclub/Heap

No.38 2022 0208 Heap 1st

Author: ytyubox

紀錄/38 2022 0208 Heap.md

@@ -11,7 +11,7 @@
 6. 共筆: GitHub https://github.com/programmingbookclub/Leetcode-club
 7. 備註: 
 
-這次的主題 Heap 是 premium 限定，但是有活動可以解鎖。這次第一次先來瀏覽大學課程的相關知識。請大家在留言提供你預習/記憶中想到的關於 Heap 的知識。
+這次的主題 Heap 是 premium 限定，但是有活動可以解鎖，如果看不到的話請聯繫 Yu。這次第一次先來瀏覽大學課程的相關知識。請大家在留言提供你預習/記憶中想到的關於 Heap 的知識。
 
 
 --- 
@@ -27,3 +27,39 @@
 * 	🔓	MEDIUM	1167	Minimum Cost to Connect Sticks	https://leetcode.com/problems/minimum-cost-to-connect-sticks
 * 	MEDIUM	1642	Furthest Building You Can Reach	https://leetcode.com/problems/furthest-building-you-can-reach
 * 	HARD	295	Find Median from Data Stream	https://leetcode.com/problems/find-median-from-data-stream
+
+
+
+```
+by Louis
+我來試著憑記憶描述 Heap
+Heap 是一種永遠維持著根節點為數值最小 (或最大) 的樹狀結構，
+因此每一次從 Heap 取出最小值的都只需要 O(1) 的執行時間，i.e. 取得根節點
+為了維持根節點的這個特性，每一次放入或取出新節點，都需要一些 Heap 特有的計算，來調整樹狀結構的順序，
+同時，Heap 的節點必須是可以比較大小的
+```
+@sharonWU0505
+``` 
+Heap 是一種特殊的 binary tree (complete or nearly complete)，它是 Priority Queue 的其中一種資料結構
+有分 Max Heap 和 Min Heap
+Max Heap: 每個節點的值不小於子節點的值
+Min Heap: 每個節點的值不大於子節點的值
+時間複雜度
+插入節點：O(log N)
+刪除節點：O(log N)
+取得最大/最小值：O(log N)
+```
+
+@nghuiqin
+過去的手寫筆記
+![](https://i.imgur.com/PnMlt3t.jpg)
+![](https://i.imgur.com/icau83Q.jpg)
+
+
+
+
+https://github.com/azl397985856/leetcode/blob/master/thinkings/heap-2.md
+
+apps
+
+know k way merge, but TooLongToRead https://en.wikipedia.org/wiki/K-way_merge_algorithm#Heap