初识 DFS 与 BFS

成为vip会员,免费看所有精品课程
  • 目录

    目录 收起>

    DFS 是深度优先搜索的简称,而 BFS 是广度优先搜索的简称。本课程带领大家认识这两种策略在二叉树中的基本应用,并提供解题模板,让大家初步掌握二叉树的前序、中序、后序、层序四种遍历算法。

    1.游戏&搜索 00:19:18

    汉诺塔、折纸、取石子......这些游戏和二叉树有什么联系?另外,告诉大家一个坏消息,老师已经无法战胜自己造的 AlphaGo 了!

    2.前中后层模板 00:27:29

    本课时学习二叉树的前序、中序、后序、层序遍历,并给出模板,为解决 DFS 和 BFS 类面试题打下坚实的基础。

    3.基本例题讲解 00:16:32

    有了模板之后,我们就能用任意一种方法解决节点总数、叶子节点个数、值为 x 的节点总数等等基本例题。

    4.秒杀面试题 00:08:12

    有了之前的模板和第三课时的训练,我们的解题速度就会大大提升。本课时将带领大家一起来解答3道面试题,享受一下这种飞一般的感觉!

    5.游戏原理大揭秘 00:09:51

    人类是怎样用大脑求解汉诺塔的?怎样编写折纸程序?AlphaGo 又是什么原理?本课时将一一揭开它们的奥秘。

    6.课程总结 00:04:44

    本课时对前序、中序、后序、层序模板再做最后的总结,并简介有关 DFS 和 BFS 的其它两个程序。
  • 提问

    提交问题
  • 下载

  • 线路

    视频太卡?试试切换线路 √ 线路1 √ 线路2
  • 收藏

    收藏课程
  • 分享

连播

连续播放

关灯

关灯模式
视频加载太慢?

我们有两条线路可以选择,试试切换线路吧

初识 DFS 与 BFS

6课时,86分钟2016-04-13
subVoid
subVoid

极客学院签约布道师

课程背景:
DFS 与 BFS,大量应用于树、图等数据结构,以及蛮力、回溯、分支限界等算法设计策略,和 IT的尖端领域——AI。所以,大家要想畅游题海、收割名企 offer、造出 AlphaGo,就必须牢固掌握数据结构中的重中之重——二叉树的前中后层四种遍历算法。

核心内容:
1.游戏&搜索
2.前中后层模板
3.基本例题讲解
4.秒杀面试题
5.游戏原理大揭秘
6.课程总结

软件环境:MyEclipse 10

是否提供资料:

课程等级:中级

适合人群:
有Java/数据结构理论基础的学员
  • 技术问答
  • 1

    游戏&搜索

    19:18

    汉诺塔、折纸、取石子......这些游戏和二叉树有什么联系?另外,告诉大家一个坏消息,老师已经无法战胜自己造的 AlphaGo 了!

  • 2

    前中后层模板

    27:29

    本课时学习二叉树的前序、中序、后序、层序遍历,并给出模板,为解决 DFS 和 BFS 类面试题打下坚实的基础。

  • 3

    基本例题讲解

    16:32

    有了模板之后,我们就能用任意一种方法解决节点总数、叶子节点个数、值为 x 的节点总数等等基本例题。

  • 4

    秒杀面试题

    08:12

    有了之前的模板和第三课时的训练,我们的解题速度就会大大提升。本课时将带领大家一起来解答3道面试题,享受一下这种飞一般的感觉!

  • 5

    游戏原理大揭秘

    09:51

    人类是怎样用大脑求解汉诺塔的?怎样编写折纸程序?AlphaGo 又是什么原理?本课时将一一揭开它们的奥秘。

  • 6

    课程总结

    04:44

    本课时对前序、中序、后序、层序模板再做最后的总结,并简介有关 DFS 和 BFS 的其它两个程序。

相关课程

  • 名企数据结构面试题之二分法

    本课程学习二分法,讲解幂运算、平方根、对数函数等等问题,并总结解题规律,让大家掌握二分法相关面试题的常用解法。

    4课时 75分钟
    中级
    3332人学习
  • 名企数据结构面试题之二分查找

    本课程学习二分查找,讲解二分插入、杨氏矩阵、函数的极大值等等问题,并总结解题规律,让大家掌握二分查找相关面试题的常用解法。

    7课时 76分钟
    中级
    2760人学习
  • 数据结构之字符串、散列和布隆过滤器

    本课程介绍三种常用数据结构:字符串、散列和布隆过滤器。针对字符串会介绍几个经典的应用,散列部分会介绍散列的原理、实现方式和应用,布隆过滤器会介绍原理和应用场景。

    3课时 93分钟
    初级
    2729人学习
  • 名企数据结构面试题之栈与队列(下)

    本课程继续讲解栈与队列相关面试题,讲解栈的压入与弹出序列、括号匹配、丑数等问题,并总结解题规律,让大家灵活运用栈与队列解答名企面试题。

    6课时 43分钟
    中级
    2742人学习