PTT推薦

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

看板Tech_Job標題[心得] 圖解演算法 二元樹遍歷 vs DFS作者
uopsdod
(pcman)
時間推噓34 推:37 噓:3 →:14

【圖解演算法教學】【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



--

※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.136.252 (臺灣)
PTT 網址

void10/02 10:10如果有DP教學還比較實用 最好那種很難的題目 簡單的就不用了

ggggggh10/02 10:19Dp又不是每個職位都會考到

final0110/02 10:31又是來騙流量的~這東西早就一堆人講過

bluemkevin10/02 10:40哈,我學過,但我很樂意來衝流量,感謝分享

attraction10/02 10:57幹嘛分享這種基礎中的基礎的東西?

matyih10/02 11:06morris才要圖解

nikolas10/02 11:17有人願意分享也要酸 你是不是平常找不到人跟你說話

FlyBird10/02 11:28剛讀大一?

entsai10/02 11:41認真分析也要噓 有些人蠻可悲的

bruce110103610/02 11:44有人分享就是推

Eric060510/02 11:45你會你就不要看啊 自然有人要看 這比聊天文有意義多了

alihue10/02 11:53實際上這版沒什麼人會認真看完吧

bookstar0710/02 12:06願意分享推個 !!

LincolnBoy10/02 12:09推 講解很清楚

CowBaoGan10/02 12:16

providence10/02 12:37雖然是基礎 但有分享給推

Yan556610/02 12:49好ㄉ

eopXD10/02 12:52那我要自肥推個我寫的 Morris traversal

ckvir10/02 12:52我覺得基礎講完要帶一些題目,不然觀念其實大家都會

imjeffreylee10/02 12:59對從到尾自學的我來說 沒有這種影片我根本活不下去X

imjeffreylee10/02 12:59D

aldam10/02 14:06有人要介紹B tree嗎?

evan0990096610/02 14:15用心推

waybeyond10/02 14:18分享推

physicsdk10/02 14:57

kkbbs10/02 15:10分享不錯,但好像有更適合的版

zenuie10/02 15:16用心推

Normikan10/02 15:34推 噓的人好好笑

Aquatics10/02 15:38

s94281610/02 16:06大學最好都沒教

boomberm10/02 17:43這是基礎中的基礎,也沒帶任何題目和應用,分享幹嘛的

physicsdk10/02 17:55阿就有人不是唸CS的多學多吸收不行膩

hduek15310/02 18:24科技工作版淪為學生學習版

Incentive10/02 19:27推分享

ianwind10/02 19:32推花花醬跟 lee215

physicsdk10/02 19:34再怎樣也比寫小說問科系問通勤租房有水準多了啦

j095832208010/02 19:36輪班仔知道又不能幹嘛

russellluo10/02 19:37幹嘛噓 有這麼悲憤?

rickan10/02 21:19有下有推

GABA10/02 21:48多看看不會怎樣

blazers0810/02 23:36好東西推

ppc10/03 01:09分享推

saso4710/03 12:57推!

ku39999910/03 17:16酸的這麼了不起一定更有料,分享一下進階的來讓大家聞

ku39999910/03 17:16香啊

ho83leo10/03 20:03推分享

snow1072510/03 23:00謝謝

boo102455510/04 07:29推!

SkySoldier5510/04 10:39酸的看起來很可憐

coolpuppy10/04 12:50推,別管酸民!

kingofsdtw10/05 13:29這不是必修嗎?

kingofsdtw10/05 13:29面試直接回call api啊,api最佳化比手刻好

cobrasgo10/05 17:54分享就是讚