重念一次早該補起來的「資料結構與演算法」。這篇筆記下 紅黑樹 Red-Black Tree。
![[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 74](https://smlpoints.com/wp-content/uploads/notes-theideaofalgorithm-javascript-1.jpg "[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 74")
課程相關資訊
[連結]：https://hiskio.com/en/courses/572/lectures/146362
本篇範圍：Chapter 14
請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。
內容
1. 紅黑樹是一個自我平衡的二搜尋樹
2. 所有的節點必然是紅或是黑
3. 所有的 root 和 leave (無其他子節點) 的，一定是黑
4. 若一個節點為紅，其子節點一定都是黑的；反之則不一定
5. 從根節點走到 nil 的位置來計算子節點，扣除掉根節點不計，其路徑長 ( black height ) 都要相同
