作者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/cn.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