Open ShannonHung opened 2 months ago
https://shannonhung.github.io/posts/lecture-bfs-dfs/
BFS vs DFS 二元樹走訪或稱二元樹遍歷,簡單來說就是走訪樹中各節點,轉化為線性關係。 主要分成兩種策略方式 深度優先搜尋(Depth-first Search,DFS):從根節點出發,選擇某一子樹並以垂直方向由上到下處理,將其子節點訪問完後,再選擇另一子樹走訪。 廣度優先搜尋(Breadth-first Search,BFS):從根節點出發,以水平方向由左到右走訪,將同階層的兄弟節點訪問
https://shannonhung.github.io/posts/lecture-bfs-dfs/
BFS vs DFS 二元樹走訪或稱二元樹遍歷,簡單來說就是走訪樹中各節點,轉化為線性關係。 主要分成兩種策略方式 深度優先搜尋(Depth-first Search,DFS):從根節點出發,選擇某一子樹並以垂直方向由上到下處理,將其子節點訪問完後,再選擇另一子樹走訪。 廣度優先搜尋(Breadth-first Search,BFS):從根節點出發,以水平方向由左到右走訪,將同階層的兄弟節點訪問