PTT推薦

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

看板Soft_Job標題[心得] 圖解演算法 二元樹遍歷 vs DFS作者
uopsdod
(pcman)
時間推噓 6 推:6 噓:0 →:2

【圖解演算法教學】【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), 來自: 180.204.204.148 (臺灣)
PTT 網址

s092835211210/04 22:09push

RayLeeRock10/04 22:37先推

king2264910/04 23:41額 這樣是ok的?

jobintan10/05 12:28沒BFS,給箭頭先。

ipapple85210/05 14:23會出BFS

ipapple85210/05 14:23嗎?

bill020510/05 20:47PUSH

Gway10/06 21:47推熱心