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

作者: uopsdod (pcman)   2020-10-04 12:53:04
【圖解演算法教學】【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
作者: s0928352112 (火神)   2020-10-04 22:09:00
push
作者: RayLeeRock (id很長)   2020-10-04 22:37:00
先推
作者: king22649   2020-10-04 23:41:00
額 這樣是ok的?
作者: jobintan (Robin Artemstein)   2020-10-05 12:28:00
沒BFS,給箭頭先。
作者: ipapple852 (倫)   2020-10-05 14:23:00
會出BFS嗎?
作者: bill0205 (善良的小孩沒人愛)   2020-10-05 20:47:00
PUSH
作者: Gway (我愛的你 也愛我 好嗎?)   2020-10-06 21:47:00
推熱心

Links booklink

Contact Us: admin [ a t ] ucptt.com