【圖解演算法教學】【Tree】二元樹遍歷 vs QuickSort
封面圖:https://imgur.com/8eYpuEH
架構圖:https://imgur.com/qggCFzv
影片連結:https://bit.ly/30PZuuF
在我們了解Binary Tree的三種遍歷(Traversal)方式之後,將來介紹較深入的主題:
我們要利用其中的Pre-order Traversal概念,來實作出Quick Sort。
這樣的實作最能顯示利用「系統性架構」學習演算法的好處,讓我們能抓住核心概念,
進而延伸出相關概念,達到事半功倍的學習效果。
二元樹 Pre-order Traversal vs Quick Sort
內容將會涵蓋以下:
* 【圖解觀念】Quick Sort Concept
* 【圖解觀念】Quick Sort BigO
* 【圖解觀念】BFS vs DFS implementation
* 【圖解觀念】Quick Sort & 二元樹 Pre-order Traversal
*〖實作演練〗Quick Sort & 二元樹 Post-order Traversal