1. PTT
  2. Tech_Job

[心得] 圖解演算法 二元樹遍歷 vs DFS

作者: uopsdod (pcman)   2020-10-02 09:46:40
【圖解演算法教學】【Tree】Binary Search Tree - Traversal
封面圖：https://imgur.com/l39aURA
架構圖：https://imgur.com/tRr8SBT
影片連結：https://bit.ly/2ECHcoQ
這次帶大家深度了解二元樹(Binary Tree)，我們將從DFS的角度來理解
何謂遍歷(Traversal)，以及不同方向的DFS對我們的結果又有什麼影響。
內容將會涵蓋以下：
＊ 【圖解觀念】二元樹遍歷 vs DFS
＊ 【圖解觀念】DFS left vs DFS right
＊ 【圖解觀念】Pre-order Traversal
＊ 【圖解觀念】In-order Traversal
＊ 【圖解觀念】Post-order Traversal
＊〖實作演練〗DFS left 3 Traversal types
＊〖實作演練〗DFS right 3 Traversal types
作者: void ( avoid)   2020-10-02 10:10:00
如果有DP教學還比較實用 最好那種很難的題目 簡單的就不用了
作者: ggggggh (ggggggh)   2020-10-02 10:19:00
Dp又不是每個職位都會考到
作者: final01 (牛頓運動定律)   2020-10-02 10:31:00
又是來騙流量的~這東西早就一堆人講過
作者: bluemkevin (WHO WHO)   2020-10-02 10:40:00
哈，我學過，但我很樂意來衝流量，感謝分享
作者: attraction (美安誠信經銷夥伴)   2020-10-02 10:57:00
幹嘛分享這種基礎中的基礎的東西？
作者: matyih (mat)   2020-10-02 11:06:00
morris才要圖解
作者: nikolas (你花多少時間?)   2020-10-02 11:17:00
有人願意分享也要酸 你是不是平常找不到人跟你說話
作者: FlyBird   2020-10-02 11:28:00
剛讀大一?
作者: entsai (abcd)   2020-10-02 11:41:00
認真分析也要噓 有些人蠻可悲的
作者: bruce1101036 (Bruce1101036)   2020-10-02 11:44:00
有人分享就是推
作者: Eric0605 (我還有點餓)   2020-10-02 11:45:00
你會你就不要看啊 自然有人要看 這比聊天文有意義多了
作者: alihue (wanda wanda)   2020-10-02 11:53:00
實際上這版沒什麼人會認真看完吧
作者: bookstar07 (書星零柒)   2020-10-02 12:06:00
願意分享推個 ！！
作者: LincolnBoy   2020-10-02 12:09:00
推 講解很清楚
作者: CowBaoGan (直死之馬眼)   2020-10-02 12:16:00
推
作者: providence (providence)   2020-10-02 12:37:00
雖然是基礎 但有分享給推
作者: Yan5566   2020-10-02 12:49:00
好ㄉ
作者: eopXD (eopXD)   2020-10-02 12:52:00
那我要自肥推個我寫的 Morris traversal
作者: ckvir (ckvir)   2020-10-02 12:52:00
我覺得基礎講完要帶一些題目，不然觀念其實大家都會
作者: imjeffreylee (昌)   2020-10-02 12:59:00
對從到尾自學的我來說 沒有這種影片我根本活不下去XD
作者: aldam (aldam)   2020-10-02 14:06:00
有人要介紹B tree嗎？
作者: evan09900966 (evan)   2020-10-02 14:15:00
用心推
作者: waybeyond   2020-10-02 14:18:00
分享推
作者: physicsdk (我是小洛)   2020-10-02 14:57:00
讚
作者: kkbbs (逃離這裡)   2020-10-02 15:10:00
分享不錯，但好像有更適合的版
作者: zenuie (zenuie)   2020-10-02 15:16:00
用心推
作者: Normikan (Nori)   2020-10-02 15:34:00
推 噓的人好好笑
作者: Aquatics (小哈)   2020-10-02 15:38:00
推
作者: s942816   2020-10-02 16:06:00
大學最好都沒教
作者: boomberm (boom)   2020-10-02 17:43:00
這是基礎中的基礎，也沒帶任何題目和應用，分享幹嘛的
作者: physicsdk (我是小洛)   2020-10-02 17:55:00
阿就有人不是唸CS的多學多吸收不行膩
作者: hduek153 (專業打醬油)   2020-10-02 18:24:00
科技工作版淪為學生學習版
作者: Incentive   2020-10-02 19:27:00
推分享
作者: ianwind (流風夜月)   2020-10-02 19:32:00
推花花醬跟 lee215
作者: physicsdk (我是小洛)   2020-10-02 19:34:00
再怎樣也比寫小說問科系問通勤租房有水準多了啦
作者: j0958322080 (Tidus)   2020-10-02 19:36:00
輪班仔知道又不能幹嘛
作者: russellluo (飛鳳山羅素)   2020-10-02 19:37:00
幹嘛噓 有這麼悲憤？
作者: rickan   2020-10-02 21:19:00
有下有推
作者: GABA (asdf)   2020-10-02 21:48:00
多看看不會怎樣
作者: blazers08 (我是傳奇)   2020-10-02 23:36:00
好東西推
作者: ppc ( )   2020-10-03 01:09:00
分享推
作者: saso47 (trivial)   2020-10-03 12:57:00
推！
作者: ku399999   2020-10-03 17:16:00
酸的這麼了不起一定更有料，分享一下進階的來讓大家聞香啊
作者: ho83leo (LWHo)   2020-10-03 20:03:00
推分享
作者: snow10725 (今天天氣不錯)   2020-10-03 23:00:00
謝謝
作者: boo1024555 (什麼什麼)   2020-10-04 07:29:00
推！
作者: SkySoldier55 (天兵56)   2020-10-04 10:39:00
酸的看起來很可憐
作者: coolpuppy (好多好多的希望...)   2020-10-04 12:50:00
推,別管酸民!
作者: kingofsdtw (不能閒下來!!)   2020-10-05 13:29:00
這不是必修嗎？面試直接回call api啊，api最佳化比手刻好
作者: cobrasgo (人魚線變成鮪魚線，超帥)   2020-10-05 17:54:00
分享就是讚
繼續閱讀
[請益] 創發科技職缺請益Pray4You[新聞] 勞動部3萬元青年就業獎勵 逾8萬人登錄 orz44444[請益] 緯穎 / QNAP 威聯通 公司和職缺詢問代pofaserFw: [爆卦] 中國數間百億級晶片投資項目停止wahaha23[新聞] 瑞昱蓋新大樓 總金額上看18億qazxc1156892Re: [討論] 海邊開獎?iceberg[新聞] 中國擬進口二手光刻機 核心材料依賴進口createlightRe: [新聞] 〈高啟全離開紫光〉震撼！10月1日起sendtony6Re: [請益] 職場是不是總有唬爛的同事vmcld9[請益] GG AI RDAurori

Links booklink

Contact Us: admin [ a t ] ucptt.com