【圖解演算法教學】【Tree】二元樹遍歷 vs QuickSort

資料結構與演算法程式教學二元樹 quicksort 遍歷

用圖片高效學程式 2020-10-24 13:42:19 ‧ 1537 瀏覽

分享至

Youtube連結：https://bit.ly/30F3Swz

在我們了解Binary Tree的三種遍歷(Traversal)方式之後，我們要利用其中的Pre-order Traversal概念，來實作出Quick Sort。這樣的實作最能顯示利用「系統性架構」學習演算法的好處，讓我們能抓住核心概念，進而延伸出相關概念，達到事半功倍的學習效果。

#QuickSort #二元樹 #圖解演算法

內容將會涵蓋以下：

＊【圖解觀念】Quick Sort Concept
＊【圖解觀念】Quick Sort BigO
＊【圖解觀念】BFS vs DFS implementation
＊【圖解觀念】Quick Sort & 二元樹 Pre-order Traversal
＊〖實作演練〗Quick Sort & 二元樹 Post-order Traversal