作者uopsdod (pcman)
看板Soft_Job
標題[心得] 圖解演算法 二元樹遍歷 vs QuickSort
時間Thu Oct 15 16:12:58 2020
【圖解演算法教學】【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
知道主題相對初階,但當初在自學的時候,也是這樣一點一滴累積起來,
希望這樣的圖示整理,能幫到同樣剛開始的夥伴們。
如果覺得這個系列有幫助的話,可以給我的「推」!
--
歡迎加入「用圖片高效學程式」:
https://www.facebook.com/105673814305452
教學特色:
「高品質 x 好理解 x 強成效」
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.229.81 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Soft_Job/M.1602749597.A.AF0.html
1F:推 jobintan: 推個先,沙發我佔先喇! 10/16 07:15
2F:推 zxc6414189: 推! 10/16 10:13
3F:推 kuochuwon: 非本科先推再看~ 10/16 18:51
4F:推 cotbel: 推個~ 10/20 07:54