這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Tree」關於樹的第三部分簡介。
課程相關資訊
[連結]：https://www.udemy.com/course/master-the-coding-interview-data-structures-algorithms/
課程對應章節：130~134
請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。
範例程式碼
https://repl.it/@andy922200/Data-Structures-Trees-exercise
AVL Trees
AVL Trees是屬於Binary Search Trees的一種，所以會具有 BST 的特性外，額外有個「每一 node 的左子樹高度-右子樹高度只能是-1、0、1」的特徵。由於整個樹不會長歪(也就是太偏某一邊)，在搜尋時的速度會更快。
Red Black Trees
紅黑樹，利用節點顏色來檢視二元樹每條延展的路徑高度是否差不多。具有「最長路徑不會超過最短路徑的兩倍」的性質。
參考資料
1. [資料結構] CH8. AVL Trees
2. Red-Black Tree / 紅黑樹
相關文章
★全文分享★ [筆記] Master The Coding Interview – 16
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Tree」關於樹的第四部分簡介。課程相關資訊[連結]：https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★ [筆記] 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
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Tree」關於樹的第一部分簡介。課程相關資訊[連結]：https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★ [筆記] 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
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Stacks + Queues」關於堆疊和序列的第二部分簡介。課程相關資訊[連結]：https://www.udemy.com/course/master
★全文分享★ [筆記] 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
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Linked Lists」關於鏈結陣列的第三部分簡介。課程相關資訊[連結]：https://www.udemy.com/course/master-the-c
★全文分享★ [筆記] 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
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Linked Lists」關於鏈結陣列的第一部分簡介。課程相關資訊[連結]：https://www.udemy.com/course/master-the-c
★全文分享★ [筆記] 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
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Hash Tables」關於陣列的第一部分簡介。課程相關資訊[連結]：https://www.udemy.com/course/master-the-coding-i
★全文分享★ [筆記] 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
這篇是 Udemy 上的知名課程 – Master the Coding Interview 的部分進修心得。這篇對應的內容是「Data Structures: Array」關於陣列的簡介。課程相關資訊[連結]：https://www.udemy.com/course/master-the-coding-interview-data-stru
★全文分享★ [筆記] 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
工程師的面試中，不免俗的會遇見用各種型式來考你的演算法功力。這篇是 Udemy 上的知名課程 – Master the Coding Interview 的進修心得。目標是在這兩邊的精進後，可以自在的解決 LeetCode 上的問題。課
