架構圖:
https://i.imgur.com/L3eCHuk.jpg](https://i.imgur.com/L3eCHuk.jpg
影片連結:
https://bit.ly/33cfaZS
內容摘要與文字統整:
紅黑樹有著自我平衡的特性,透過「旋轉」與「顏色」的操作,保證著階層數的穩定。
紅黑樹不僅是樹狀結構的代表之一,更是許多資深面試的白板題,是一個非常值得學習
的資料結構。
然而,紅黑樹的觀念複雜、實作也更有挑戰性,大幅增加自學的難度。
因此這次將透過十次主題,來帶領大家高效了解,紅黑樹的「新增」、「搜尋」、
「刪除」等各種觀念與實作。
自學起頭建議先暸解紅黑樹的定義,再去理解與2-3-4樹的關係為何。
完成後,就能一一了解新增、刪除、搜尋等觀念,其中「旋轉」與「紅黑色」的
操作更是學習關鍵,最後再透過實作來檢驗觀念是否正確建立,歡迎有興趣的人
觀看了解更多!
--