作者uopsdod (pcman)
看板Soft_Job
標題[心得] 圖解演算法 二元樹遍歷 vs DFS
時間Sun Oct 4 12:53:04 2020
【圖解演算法教學】【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://webptt.com/m.aspx?n=bbs/Soft_Job/M.1601787186.A.138.html
1F:推 s0928352112: push 10/04 22:09
2F:推 RayLeeRock: 先推 10/04 22:37
3F:推 king22649: 額 這樣是ok的? 10/04 23:41
4F:→ jobintan: 沒BFS,給箭頭先。 10/05 12:28
5F:推 ipapple852: 會出BFS 10/05 14:23
6F:→ ipapple852: 嗎? 10/05 14:23
7F:推 bill0205: PUSH 10/05 20:47
8F:推 Gway: 推熱心 10/06 21:47