[筆記] Master The Coding Interview – 16

這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Tree」關於樹的第四部分簡介。

---

課程相關資訊

[連結]：https://www.udemy.com/course/master-the-coding-interview-data-structures-algorithms/

課程對應章節：135~137

請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。

---

筆記

1. Binary Heap 的特徵：上方的節點，一定比下方的所有子節點都大。
2. 查詢的話為 O(n)，其餘的如 insert, delete 都和 Binary Tree 相同 O(log n)。
3. Memory 的 Heap ，和 Data Structure 中的 Heap 只是字相同，意義是完全不同。
4. Binary Heap 的大小較為彈性，且可以完成較快速的 Fast Insert ( Bubble up )。意義上，可以跟 Priority Queue 趨於同類。

---

參考資料

資料結構大便當： Binary Heap

---

相關文章

按讚加入粉絲團

延伸閱讀

• [筆記] 程式必修課！離散數學與演算法 – 142
• [筆記] 程式必修課！離散數學與演算法 – 141
• [筆記] 程式必修課！離散數學與演算法 – 140
• [筆記] 程式必修課！離散數學與演算法 – 138
• [筆記] Nuxt2 + Buefy0.X + Axios 升級至 Nuxt4 + Buefy1.X + ofetch