[心得] 【紅黑樹十講】總學習路徑分享
架構圖:
https://i.imgur.com/L3eCHuk.jpg](https://i.imgur.com/L3eCHuk.jpg
![圖 【紅黑樹十講】總學習路徑分享](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
推
我有插入的影片
噓
欠噓
噓
廣告影片為什麼這麼多人推,親友團嗎@@
→
認真問 為何要用跳板?
推
不對阿 根本沒講解, 只是宣傳賣課程吧
爆
[其他] 選三個你認為值得學習的投資楷模學習一開始最好最有效的方法 就是模仿 跟你最敬佩與認可的強者學習 會是最有效的路 如果選三個你認為值得學習的投資楷模,版友們會選是誰呢?51
Re: [請益] 想從零開始轉行當AI軟體工程師來用自己的例子勸退一些想跳機器學習的人 首先是數學程度, 我是數學系的,什麼線代,微積分,機率,統計的都很熟其實工作也會用到, 描述一些比較有印象的工作用過的數學, 比較有趣關於微積分的經驗:32
[心得] 2021前端工程師面試心得幫轉,不是我的心得。 要看網誌請搜尋李彥杰 2021 前端工程師面試心得 應該就找得到;我貼網址一直失敗。 一、前言 先簡介一下背景,小弟畢業於112EE,大二的時候開始接觸前端,一開始是看線上平台的課程學習,之後大三大四分別進入了三家不同的公司做前端實習生,畢業後做了正職前端工程師大約八個月。這次找工作從二月過完年後開始找工作,總共經歷大約一個月的時間。 因為之前受到ptt版友還有一些medium的文章幫助很多,所以趁這個機會來回饋一下,也當作是紀錄自己人生的小里程碑。18
[心得] 無補習跨考資工心得一、背景 119 PSY,成績10%內,大學時沒修過資工相關課程。 出社會工作後,再回來考,全職考生,考2次。 二、成績 1086
[心得] 《最高學習法》讓影響力深植人心12個關鍵《最高學習法》心得:讓影響力「深植人心」的12個關鍵 活用腦神經科學給我們的啟示,觸發學習與記憶的關鍵開關 圖文好讀 為什麼在這個社會上,每個人都是老師?因為我們必須透過如何「教」,才會知道如何「 學」;透過如何「記」,才會明白如何「讀」;透過如何「聽」,才能夠練習如何「思考6
[面試] 前端工程師面試心得一、前言 先簡介一下背景,小弟畢業於112EE,大二的時候開始接觸前端,一開始是看線上平台的 課程學習,之後大三大四分別進入了三家不同的公司做前端實習生,畢業後做了正職前端 工程師大約八個月。這次找工作從二月過完年後開始找工作,總共經歷大約一個月的時間 。因為之前受到ptt版友還有一些medium的文章幫助很多,所以趁這個機會來回饋一下。4
[問題] 請幫忙推薦Power Point整合UI設計的書就是我目前在自學Power Point,並通過了TQC Power Point進階級的認證, 我想繼續往更深入的方向自學,所以想先決定自學的方向。一種方向是以TQC進階級題目 為基礎,由此繼續延伸下去。所以我重新複習了TQC進階級題目,過程中發覺那些題目 大都有個特點,那就是題目的說明,其實已經把具體而言要怎麼做講得很仔細了, 例如以下幾題:2
[寶寶] "為什麼要戴口罩?"美勞DIY影片粉絲團: (連結失效 改放這個 謝謝提醒) 學習單圖片:2
[討論] 對求生術課程有興趣嗎從以前就很希望可以上關於求生訓練的課 覺得如果有一天真的離家出走(?) 或是世界發生了什麼事 也要能想辦法懂得如何救自己!! 電影影集看太多 也有影響@@- 這題就是回答O(m+n) 面試官硬說不是線性 大概有以下幾種可能 1. 面試官搞錯order map跟unordered map了 2. 面試官想追問worst case的話 hash table的search複雜度就不是O(1) 這樣你的答案就不是O(m+n)