[筆記] Master The Coding Interview – 13

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

---

課程相關資訊

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

課程對應章節：122~125

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

---

範例程式碼

1. 從 Root 開始，下有 Child, Leaf、旁系則為 Sibling、Child 也可當其他節點的 Parent
2. Linked List 是一種特別的樹，它僅有一條線型關係
3. 若以二元樹 ( Binary Tree ) 為例子，那麼每一個節點內會有 value, left, right 三個值
4. Big O 跟 log n 相關，無論是 Lookup, Delete 和Insert

---

相關文章

按讚加入粉絲團

延伸閱讀

• [筆記] TypeScript 之 enum 生成其所有 value 的集合
• [筆記] 程式必修課！離散數學與演算法 – 142
• [筆記] 程式必修課！離散數學與演算法 – 141
• [筆記] 程式必修課！離散數學與演算法 – 140
• [筆記] 程式必修課！離散數學與演算法 – 138