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

看板Soft_Job作者 (pcman)時間3年前 (2020/10/04 12:53), 編輯推噓6(6推 0噓 2→)
留言8則, 7人參與, 3年前最新討論串1/1
【圖解演算法教學】【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.cc), 來自: 180.204.204.148 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1601787186.A.138.html
推
10/04 22:09, 3年前 , 1F
push
10/04 22:09, 1F
推
10/04 22:37, 3年前 , 2F
先推
10/04 22:37, 2F
推
10/04 23:41, 3年前 , 3F
額 這樣是ok的？
10/04 23:41, 3F
→
10/05 12:28, 3年前 , 4F
沒BFS，給箭頭先。
10/05 12:28, 4F
推
10/05 14:23, 3年前 , 5F
會出BFS
10/05 14:23, 5F
→
10/05 14:23, 3年前 , 6F
嗎？
10/05 14:23, 6F
推
10/05 20:47, 3年前 , 7F
PUSH
10/05 20:47, 7F
推
10/06 21:47, 3年前 , 8F
推熱心
10/06 21:47, 8F
‣ 更多 uopsdod 的文章
文章代碼(AID): #1VULKo4u (Soft_Job)