下载APP
登录
关闭
讲堂
算法训练营
Python 进阶训练营
企业服务
极客商城
客户端下载
兑换中心
渠道合作
推荐作者
当前播放: 17 | 理论讲解：树&二叉树&二叉搜索树
00:00 / 00:00
标清
  • 标清
1.0x
  • 2.0x
  • 1.5x
  • 1.25x
  • 1.0x
  • 0.5x
网页全屏
全屏
00:00
付费课程，可试看

算法面试通关40讲

共62讲 · 62课时·约600分钟
18891
免费
01 | 合格程序员的第一步：算法...
免费
02 | 如何事半功倍地学习算法与...
免费
03 | 如何计算算法的复杂度
免费
04 | 如何通过LeetCode来进行算...
免费
05 | 理论讲解：数组&链表
06 | 面试题：反转一个单链表&...
07 | 理论讲解：堆栈&队列
08 | 面试题：判断括号字符串是...
09 | 面试题：用队列实现栈&用...
10 | 理论讲解：优先队列
11 | 面试题：返回数据流中的第...
12 | 面试题：返回滑动窗口中的...
13 | 理论讲解：哈希表
14 | 面试题：有效的字母异位词
15 | 面试题：两数之和
16 | 面试题：三数之和
17 | 理论讲解：树&二叉树&二...
18 | 面试题：验证二叉搜索树
19 | 面试题：二叉树&二叉搜索...
20 | 理论讲解：二叉树遍历
21 | 理论讲解：递归&分治
22 | 面试题：Pow(x,n)
23 | 面试题：求众数
24 | 理论讲解：贪心算法
25 | 面试题：买卖股票的最佳时...
26 | 理论讲解：广度优先搜索
27 | 理论讲解：深度优先搜索
28 | 面试题：二叉树层次遍历
29 | 面试题：二叉树的最大和最...
30 | 面试题：生成有效括号组合
31 | 理论讲解：剪枝
32 | 面试题：N皇后问题
33 | 面试题：数独问题
34 | 理论讲解：二分查找
35 | 面试题：实现一个求解平方...
36 | 理论讲解：字典树
37 | 面试题：实现一个字典树
38 | 面试题：二维网格中的单词...
39 | 理论讲解：位运算
40 | 面试题：统计位1的个数
41 | 面试题：2的幂次方问题&...
42 | 面试题：N皇后问题的另一...
43 | 理论理解：动态规划（上）
44 | 理论理解：动态规划（下）
45 | 面试题：爬楼梯
46 | 面试题：三角形的最小路径...
47 | 面试题：乘积最大子序列
48 | 面试题：股票买卖系列
49 | 面试题：最长上升子序列
50 | 面试题：零钱兑换
51 | 面试题：编辑距离
52 | 理论讲解：并查集
53 | 面试题：岛屿的个数&朋友...
54 | 面试题：岛屿的个数&朋友...
55 | 理论讲解： LRU Cache
56 | 面试题：设计和实现一个LR...
57 | 理论讲解：布隆过滤器
58 | 课程重点回顾
59 | FAQ答疑&面试中切题四件...
60 | 回到起点：斐波拉契数列
61 | 白板实战番外篇：斐波拉契...
62 | 最后的一些经验分享
本节摘要

精选留言(11)

  • 10
    2018-10-28
    那张BinaryTree的图对完全二叉树的定义不准确吧.这应该叫满二叉树.
    完全二叉树的定义是,假如深度为h,从1~(h-1)层的节点都排满,第h层所有的结点都连续集中在最左边，这就是完全二叉树.

    作者回复: 嗯，这个同学说的很对。感谢指正。

    1
    21
  • 龚妞
    2018-11-06
    老师能补充讲解下红黑树与自平衡二叉树的内容吗，谢谢
    7
  • Devin
    2018-12-06
    回复：‘那张BinaryTree的图对完全二叉树的定义不准确吧.这应该叫满二叉树.
    完全二叉树的定义是,假如深度为h,从1~(h-1)层的节点都排满,第h层所有的结点都连续集中在最左边，这就是完全二叉树.’
    其实老师的说法也没啥准确不准确，是对的，图中的二叉树是满二叉树，满二叉树是一种特别的完全二叉树。完全二叉树不一定是满二叉树。
    4
  • 太空土豆
    2018-11-13
    老师讲的时候最好能做到概念更准确。比如，树与二叉树的概念不要混在一起。对初学者或者本身概念不清的学习者会误导。
    2
  • duhc
    2018-10-27
    老师，为什么很多语言提供的二叉搜索树是红黑树呢？好像一些数据库的索引结构也是红黑树的

    作者回复: 红黑树是综合性能很好而且实现很清晰的一种平衡二叉树。

    2
  • 陈志恒
    2019-09-29
    二叉搜索树会出现退化，在搜索、插入、删除的时候会出现O（n）。此时就引出了平衡二叉树，来解决退化的问题：AVL 红黑树等
  • 陈志恒
    2019-09-29
    二叉搜索树
    1.空树也是二叉搜索树
    2.“左右子树”和根结点比较，而不是“左右子节点”与根结点比较
  • 陈志恒
    2019-09-29
    不要害怕树和图，他们本质就是“链表”的进化
  • DasonCheng
    2019-05-28
    老师，基于位置由近到远排序在实际开发中比较常用，比如“附近加油站”、“外卖商家”等，请问这类排序有什么比较好的实现方法吗？上面的问题是基于点、面计算，还有面、面计算，如photoshop软件里的元素通过鼠标拖动框选，操作系统的鼠标框选等操作，这类功能是如何实现的？
  • Amy
    2018-11-21
    期待老师有时间讲下平衡二叉树，红黑树这些
  • kris37
    2018-10-31
    红黑树的工程实践效果较好，平衡树的插入删除相对AVL树也许稍微好一点
去订阅《算法面试通关40讲》