[心得] 【紅黑樹十講】總學習路徑分享
架構圖：
https://i.imgur.com/L3eCHuk.jpg](https://i.imgur.com/L3eCHuk.jpg
影片連結：
https://bit.ly/33cfaZS
內容摘要與文字統整：
紅黑樹有著自我平衡的特性，透過「旋轉」與「顏色」的操作，保證著階層數的穩定。
紅黑樹不僅是樹狀結構的代表之一，更是許多資深面試的白板題，是一個非常值得學習
的資料結構。
然而，紅黑樹的觀念複雜、實作也更有挑戰性，大幅增加自學的難度。
因此這次將透過十次主題，來帶領大家高效了解，紅黑樹的「新增」、「搜尋」、
「刪除」等各種觀念與實作。
自學起頭建議先暸解紅黑樹的定義，再去理解與2-3-4樹的關係為何。
完成後，就能一一了解新增、刪除、搜尋等觀念，其中「旋轉」與「紅黑色」的
操作更是學習關鍵，最後再透過實作來檢驗觀念是否正確建立，歡迎有興趣的人
觀看了解更多！
--
※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 124.150.139.38 (紐西蘭)
※ PTT 網址
推
推
推
推大神
→
推錯.... 我以為是 the "PCMAN"
推
推
→
謝謝分享
推
推，大神親自授課。
噓
這只是介紹影片吧，根本沒講解
→
能多個複雜度、應用場景、相較於其他樹的優劣會更好
→
.....賣課程
→
有 code 嗎? 插入和刪除的 code
推
我有插入的影片
噓
欠噓
噓
廣告影片為什麼這麼多人推，親友團嗎@@
→
認真問 為何要用跳板?
推
不對阿 根本沒講解, 只是宣傳賣課程吧
爆
[其他] 選三個你認為值得學習的投資楷模學習一開始最好最有效的方法 就是模仿 跟你最敬佩與認可的強者學習 會是最有效的路 如果選三個你認為值得學習的投資楷模，版友們會選是誰呢？![[其他] 選三個你認為值得學習的投資楷模](https://i.imgur.com/SnFUJuXb.jpg "[其他] 選三個你認為值得學習的投資楷模")
51
Re: [請益] 想從零開始轉行當AI軟體工程師來用自己的例子勸退一些想跳機器學習的人 首先是數學程度， 我是數學系的，什麼線代，微積分，機率，統計的都很熟其實工作也會用到， 描述一些比較有印象的工作用過的數學， 比較有趣關於微積分的經驗:![Re: [請益] 想從零開始轉行當AI軟體工程師](https://media.springernature.com/w200/springer-static/cover/journal/10994.jpg "Re: [請益] 想從零開始轉行當AI軟體工程師")
32
[心得] 2021前端工程師面試心得幫轉，不是我的心得。 要看網誌請搜尋李彥杰 2021 前端工程師面試心得 應該就找得到；我貼網址一直失敗。 一、前言 先簡介一下背景，小弟畢業於112EE，大二的時候開始接觸前端，一開始是看線上平台的課程學習，之後大三大四分別進入了三家不同的公司做前端實習生，畢業後做了正職前端工程師大約八個月。這次找工作從二月過完年後開始找工作，總共經歷大約一個月的時間。 因為之前受到ptt版友還有一些medium的文章幫助很多，所以趁這個機會來回饋一下，也當作是紀錄自己人生的小里程碑。![[心得] 2021前端工程師面試心得](https://web-dev.imgix.net/image/FNkVSAX8UDTTQWQkKftSgGe9clO2/uZ3hQS2EPrA9csOgkoXI.png?auto=format&fit=max&w=1200&fm=auto "[心得] 2021前端工程師面試心得")
18
[心得] 無補習跨考資工心得一、背景 119 PSY，成績10%內，大學時沒修過資工相關課程。 出社會工作後，再回來考，全職考生，考2次。 二、成績 108![[心得] 無補習跨考資工心得](https://ccjou.files.wordpress.com/2020/06/ccjou-icon-2.png?w=200 "[心得] 無補習跨考資工心得")
6
[心得] 《最高學習法》讓影響力深植人心12個關鍵《最高學習法》心得：讓影響力「深植人心」的12個關鍵 活用腦神經科學給我們的啟示，觸發學習與記憶的關鍵開關 圖文好讀 為什麼在這個社會上，每個人都是老師？因為我們必須透過如何「教」，才會知道如何「 學」；透過如何「記」，才會明白如何「讀」；透過如何「聽」，才能夠練習如何「思考![[心得] 《最高學習法》讓影響力深植人心12個關鍵](https://i.imgur.com/lSCK8xRb.jpg "[心得] 《最高學習法》讓影響力深植人心12個關鍵")
6
[面試] 前端工程師面試心得一、前言 先簡介一下背景，小弟畢業於112EE，大二的時候開始接觸前端，一開始是看線上平台的 課程學習，之後大三大四分別進入了三家不同的公司做前端實習生，畢業後做了正職前端 工程師大約八個月。這次找工作從二月過完年後開始找工作，總共經歷大約一個月的時間 。因為之前受到ptt版友還有一些medium的文章幫助很多，所以趁這個機會來回饋一下。4
[問題] 請幫忙推薦Power Point整合UI設計的書就是我目前在自學Power Point，並通過了TQC Power Point進階級的認證， 我想繼續往更深入的方向自學，所以想先決定自學的方向。一種方向是以TQC進階級題目 為基礎，由此繼續延伸下去。所以我重新複習了TQC進階級題目，過程中發覺那些題目 大都有個特點，那就是題目的說明，其實已經把具體而言要怎麼做講得很仔細了， 例如以下幾題：![[問題] 請幫忙推薦Power Point整合UI設計的書](https://i.imgur.com/VFmghjIb.jpg "[問題] 請幫忙推薦Power Point整合UI設計的書")
2
[寶寶] "為什麼要戴口罩?"美勞DIY影片粉絲團: (連結失效 改放這個 謝謝提醒) 學習單圖片：![[寶寶] "為什麼要戴口罩?"美勞DIY](https://i.imgur.com/kubtX8Ib.jpg "[寶寶] \"為什麼要戴口罩?\"美勞DIY")
2
[討論] 對求生術課程有興趣嗎從以前就很希望可以上關於求生訓練的課 覺得如果有一天真的離家出走（？） 或是世界發生了什麼事 也要能想辦法懂得如何救自己！！ 電影影集看太多 也有影響@@
Re: [請益] 面試白板考題目的時間複雜度這題就是回答O(m+n) 面試官硬說不是線性 大概有以下幾種可能 1. 面試官搞錯order map跟unordered map了 2. 面試官想追問worst case的話 hash table的search複雜度就不是O(1) 這樣你的答案就不是O(m+n)