1. PTT
  2. tech_job

[心得] 图解算法 二元树遍历 vs DFS

楼主: uopsdod (pcman)   2020-10-02 09:46:40
【图解算法教学】【Tree】Binary Search Tree - Traversal
封面图：https://imgur.com/l39aURA
架构图：https://imgur.com/tRr8SBT
影片连结：https://bit.ly/2ECHcoQ
这次带大家深度了解二元树(Binary Tree)，我们将从DFS的角度来理解
何谓遍历(Traversal)，以及不同方向的DFS对我们的结果又有什么影响。
内容将会涵盖以下：
＊ 【图解观念】二元树遍历 vs DFS
＊ 【图解观念】DFS left vs DFS right
＊ 【图解观念】Pre-order Traversal
＊ 【图解观念】In-order Traversal
＊ 【图解观念】Post-order Traversal
＊〖实作演练〗DFS left 3 Traversal types
＊〖实作演练〗DFS right 3 Traversal types
作者: void ( avoid)   2020-10-02 10:10:00
如果有DP教学还比较实用 最好那种很难的题目 简单的就不用了
作者: ggggggh (ggggggh)   2020-10-02 10:19:00
Dp又不是每个职位都会考到
作者: final01 (牛顿运动定律)   2020-10-02 10:31:00
又是来骗流量的~这东西早就一堆人讲过
作者: bluemkevin (WHO WHO)   2020-10-02 10:40:00
哈，我学过，但我很乐意来冲流量，感谢分享
作者: attraction (美安诚信经销伙伴)   2020-10-02 10:57:00
干嘛分享这种基础中的基础的东西？
作者: matyih (mat)   2020-10-02 11:06:00
morris才要图解
作者: nikolas (你花多少时间?)   2020-10-02 11:17:00
有人愿意分享也要酸 你是不是平常找不到人跟你说话
作者: FlyBird   2020-10-02 11:28:00
刚读大一?
作者: entsai (abcd)   2020-10-02 11:41:00
认真分析也要嘘 有些人蛮可悲的
作者: bruce1101036 (Bruce1101036)   2020-10-02 11:44:00
有人分享就是推
作者: Eric0605 (我还有点饿)   2020-10-02 11:45:00
你会你就不要看啊 自然有人要看 这比聊天文有意义多了
作者: alihue (wanda wanda)   2020-10-02 11:53:00
实际上这版没什么人会认真看完吧
作者: bookstar07 (书星零柒)   2020-10-02 12:06:00
愿意分享推个 ！！
作者: LincolnBoy   2020-10-02 12:09:00
推 讲解很清楚
作者: CowBaoGan (直死之马眼)   2020-10-02 12:16:00
推
作者: providence (providence)   2020-10-02 12:37:00
虽然是基础 但有分享给推
作者: Yan5566   2020-10-02 12:49:00
好ㄉ
作者: eopXD (eopXD)   2020-10-02 12:52:00
那我要自肥推个我写的 Morris traversal
作者: ckvir (ckvir)   2020-10-02 12:52:00
我觉得基础讲完要带一些题目，不然观念其实大家都会
作者: imjeffreylee (昌)   2020-10-02 12:59:00
对从到尾自学的我来说 没有这种影片我根本活不下去XD
作者: aldam (aldam)   2020-10-02 14:06:00
有人要介绍B tree吗？
作者: evan09900966 (evan)   2020-10-02 14:15:00
用心推
作者: waybeyond   2020-10-02 14:18:00
分享推
作者: physicsdk (我是小洛)   2020-10-02 14:57:00
赞
作者: kkbbs (逃离这里)   2020-10-02 15:10:00
分享不错，但好像有更适合的版
作者: zenuie (zenuie)   2020-10-02 15:16:00
用心推
作者: Normikan (Nori)   2020-10-02 15:34:00
推 嘘的人好好笑
作者: Aquatics (小哈)   2020-10-02 15:38:00
推
作者: s942816   2020-10-02 16:06:00
大学最好都没教
作者: boomberm (boom)   2020-10-02 17:43:00
这是基础中的基础，也没带任何题目和应用，分享干嘛的
作者: physicsdk (我是小洛)   2020-10-02 17:55:00
阿就有人不是唸CS的多学多吸收不行腻
作者: hduek153 (专业打酱油)   2020-10-02 18:24:00
科技工作版沦为学生学习版
作者: Incentive   2020-10-02 19:27:00
推分享
作者: ianwind (流风夜月)   2020-10-02 19:32:00
推花花酱跟 lee215
作者: physicsdk (我是小洛)   2020-10-02 19:34:00
再怎样也比写小说问科系问通勤租房有水准多了啦
作者: j0958322080 (Tidus)   2020-10-02 19:36:00
轮班仔知道又不能干嘛
作者: russellluo (飞凤山罗素)   2020-10-02 19:37:00
干嘛嘘 有这么悲愤？
作者: rickan   2020-10-02 21:19:00
有下有推
作者: GABA (asdf)   2020-10-02 21:48:00
多看看不会怎样
作者: blazers08 (我是传奇)   2020-10-02 23:36:00
好东西推
作者: ppc ( )   2020-10-03 01:09:00
分享推
作者: saso47 (trivial)   2020-10-03 12:57:00
推！
作者: ku399999   2020-10-03 17:16:00
酸的这么了不起一定更有料，分享一下进阶的来让大家闻香啊
作者: ho83leo (LWHo)   2020-10-03 20:03:00
推分享
作者: snow10725 (今天天气不错)   2020-10-03 23:00:00
谢谢
作者: boo1024555 (什么什么)   2020-10-04 07:29:00
推！
作者: SkySoldier55 (天兵56)   2020-10-04 10:39:00
酸的看起来很可怜
作者: coolpuppy (好多好多的希望...)   2020-10-04 12:50:00
推,别管酸民!
作者: kingofsdtw (不能閒下來!!)   2020-10-05 13:29:00
这不是必修吗？面试直接回call api啊，api最佳化比手刻好
作者: cobrasgo (人鱼线变成鲔鱼线，超帅)   2020-10-05 17:54:00
分享就是赞
继续阅读
[请益] 创发科技职缺请益Pray4You[新闻] 劳动部3万元青年就业奖励 逾8万人登录 orz44444[请益] 纬颖 / QNAP 威联通 公司和职缺询问代pofaserFw: [爆卦] 中国数间百亿级芯片投资项目停止wahaha23[新闻] 瑞昱盖新大楼 总金额上看18亿qazxc1156892Re: [讨论] 海边开奖?iceberg[新闻] 中国拟进口二手光刻机 核心材料依赖进口createlightRe: [新闻] 〈高启全离开紫光〉震撼！10月1日起sendtony6Re: [请益] 职场是不是总有唬烂的同事vmcld9[请益] GG AI RDAurori

Links booklink

Contact Us: admin [ a t ] ucptt.com