作者uopsdod (pcman)
看板Soft_Job
標題[心得] 【紅黑樹十講】總學習路徑分享
時間Tue May 11 17:00:54 2021
架構圖：
https://i.imgur.com/L3eCHuk.jpg](https://i.imgur.com/L3eCHuk.jpg
影片連結：
https://bit.ly/33cfaZS
內容摘要與文字統整：
紅黑樹有著自我平衡的特性，透過「旋轉」與「顏色」的操作，保證著階層數的穩定。
紅黑樹不僅是樹狀結構的代表之一，更是許多資深面試的白板題，是一個非常值得學習
的資料結構。
然而，紅黑樹的觀念複雜、實作也更有挑戰性，大幅增加自學的難度。
因此這次將透過十次主題，來帶領大家高效了解，紅黑樹的「新增」、「搜尋」、
「刪除」等各種觀念與實作。
自學起頭建議先暸解紅黑樹的定義，再去理解與2-3-4樹的關係為何。
完成後，就能一一了解新增、刪除、搜尋等觀念，其中「旋轉」與「紅黑色」的
操作更是學習關鍵，最後再透過實作來檢驗觀念是否正確建立，歡迎有興趣的人
觀看了解更多！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 124.150.139.38 (紐西蘭)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Soft_Job/M.1620723660.A.F33.html
1F：推 WaterLengend: 推 05/11 17:25
2F：推 tttkkk: 推大神 05/11 18:02
3F：→ tttkkk: 推錯.... 我以為是 the "PCMAN" 05/11 18:03
4F：推 empireisme: 推 05/11 20:15
5F：→ taipoo: 謝謝分享 05/12 00:46
6F：推 jobintan: 推，大神親自授課。 05/12 08:02
7F：噓 ckvir: 這只是介紹影片吧，根本沒講解 05/12 09:37
8F：→ leo08210917: 能多個複雜度、應用場景、相較於其他樹的優劣會更好 05/12 10:02
9F：→ pigcat1315: .....賣課程 05/14 00:23
10F：→ descent: 有 code 嗎? 插入和刪除的 code 05/14 12:13
11F：推 pornstar: 我有插入的影片 05/14 12:17
12F：噓 GodlikePeter: 欠噓 05/15 20:55
13F：噓 SouthRa: 廣告影片為什麼這麼多人推，親友團嗎@@ 05/18 02:46
14F：→ jj0321: 認真問 為何要用跳板? 05/18 19:35
15F：推 atpx: 不對阿 根本沒講解, 只是宣傳賣課程吧 05/21 01:29