作者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://www.ptt.cc/bbs/Soft_Job/M.1620723660.A.F33.html
推 WaterLengend: 推 05/11 17:25
推 tttkkk: 推大神 05/11 18:02
→ tttkkk: 推錯.... 我以為是 the "PCMAN" 05/11 18:03
推 empireisme: 推 05/11 20:15
→ taipoo: 謝謝分享 05/12 00:46
推 jobintan: 推,大神親自授課。 05/12 08:02
噓 ckvir: 這只是介紹影片吧,根本沒講解 05/12 09:37
→ leo08210917: 能多個複雜度、應用場景、相較於其他樹的優劣會更好 05/12 10:02
→ pigcat1315: .....賣課程 05/14 00:23
→ descent: 有 code 嗎? 插入和刪除的 code 05/14 12:13
推 pornstar: 我有插入的影片 05/14 12:17
噓 GodlikePeter: 欠噓 05/15 20:55
噓 SouthRa: 廣告影片為什麼這麼多人推,親友團嗎@@ 05/18 02:46
→ jj0321: 認真問 為何要用跳板? 05/18 19:35
推 atpx: 不對阿 根本沒講解, 只是宣傳賣課程吧 05/21 01:29