[筆記] Master The Coding Interview – 16

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


課程相關資訊

[連結]: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 趨於同類。
BinaryHeap


參考資料

資料結構大便當: Binary Heap


相關文章

★全文分享★  [筆記] Master The Coding Interview – 15
[筆記] Master The Coding Interview – 15
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Tree」關於樹的第三部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★  [筆記] Master The Coding Interview – 14
[筆記] Master The Coding Interview – 14
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Tree」關於樹的第二部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★  [筆記] Master The Coding Interview – 13
[筆記] Master The Coding Interview – 13
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Tree」關於樹的第一部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★  [筆記] Master The Coding Interview – 12
[筆記] Master The Coding Interview – 12
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Stacks + Queues」關於堆疊和序列的第三部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master
★全文分享★  [筆記] Master The Coding Interview – 11
[筆記] Master The Coding Interview – 11
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Stacks + Queues」關於堆疊和序列的第二部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master
★全文分享★  [筆記] Master The Coding Interview – 10
[筆記] Master The Coding Interview – 10
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Stacks + Queues」關於堆疊和序列的第一部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master
★全文分享★  [筆記] Master The Coding Interview – 9
[筆記] Master The Coding Interview – 9
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Linked Lists」關於鏈結陣列的第三部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master-the-c
★全文分享★  [筆記] Master The Coding Interview – 8
[筆記] Master The Coding Interview – 8
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Linked Lists」關於鏈結陣列的第二部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master-the-c
★全文分享★  [筆記] Master The Coding Interview – 7
[筆記] Master The Coding Interview – 7
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Linked Lists」關於鏈結陣列的第一部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master-the-c
★全文分享★  [筆記] Master The Coding Interview – 6
[筆記] Master The Coding Interview – 6
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Hash Tables」關於陣列的第二部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master-the-coding-i
★全文分享★  [筆記] Master The Coding Interview – 5
[筆記] Master The Coding Interview – 5
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Hash Tables」關於陣列的第一部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master-the-coding-i
★全文分享★  [筆記] Master The Coding Interview – 4
[筆記] Master The Coding Interview – 4
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Array」關於陣列的第二部分簡介。課程相關資訊[連結]:https://www.udemy.com/course/master-the-coding-intervi
★全文分享★  [筆記] Master The Coding Interview – 3
[筆記] Master The Coding Interview – 3
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Array」關於陣列的簡介。課程相關資訊[連結]:https://www.udemy.com/course/master-the-coding-interview-data-stru
★全文分享★  [筆記] Master The Coding Interview – 2
[筆記] Master The Coding Interview – 2
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structure」資料結構的簡介。課程相關資訊[連結]:https://www.udemy.com/course/master-the-coding-interview-data-structures-a
★全文分享★  [筆記] Master The Coding Interview – 1
[筆記] Master The Coding Interview – 1
工程師的面試中,不免俗的會遇見用各種型式來考你的演算法功力。這篇是 Udemy 上的知名課程 – Master the Coding Interview 的進修心得。目標是在這兩邊的精進後,可以自在的解決 LeetCode 上的問題。課
按讚加入粉絲團

延伸閱讀