[心得] 【紅黑樹十講】總學習路徑分享

看板Soft_Job (軟體人)作者 (pcman)時間2年前 (2021/05/11 17:01), 編輯推噓3(525)
留言12則, 11人參與, 2年前最新討論串1/1
架構圖: 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

05/11 17:25, 2年前 , 1F
05/11 17:25, 1F

05/11 18:02, 2年前 , 2F
推大神
05/11 18:02, 2F

05/11 18:03, 2年前 , 3F
推錯.... 我以為是 the "PCMAN"
05/11 18:03, 3F

05/11 20:15, 2年前 , 4F
05/11 20:15, 4F

05/12 00:46, 2年前 , 5F
謝謝分享
05/12 00:46, 5F

05/12 08:02, 2年前 , 6F
推,大神親自授課。
05/12 08:02, 6F

05/12 09:37, 2年前 , 7F
這只是介紹影片吧,根本沒講解
05/12 09:37, 7F

05/12 10:02, 2年前 , 8F
能多個複雜度、應用場景、相較於其他樹的優劣會更好
05/12 10:02, 8F

05/14 00:23, 2年前 , 9F
.....賣課程
05/14 00:23, 9F

05/14 12:13, 2年前 , 10F
有 code 嗎? 插入和刪除的 code
05/14 12:13, 10F

05/14 12:17, 2年前 , 11F
我有插入的影片
05/14 12:17, 11F

05/15 20:55, 2年前 , 12F
欠噓
05/15 20:55, 12F
文章代碼(AID): #1WcaVCyp (Soft_Job)
文章代碼(AID): #1WcaVCyp (Soft_Job)