Java--01/Data structures and algorithms
本课程目录
01-学前须知
02-复杂度
03-动态数组
04-链表
05-栈
06-队列
07-二叉树
08-二叉搜索树
09-AVL树
10-B树
11-红黑树
12-集合
13-映射
14-哈希表
15-二叉堆
16-优先级队列
17-哈夫曼树
18-Trie
19-补充
视频选集
（213/315）
1-01-为什么要学习数据结构与算法
10:43
1-02-编程语言的选择
02:24
1-03-课程大纲
04:02
1-04-注意事项
03:19
1-05-课程的选择
05:50
2-01-开发环境搭建
17:15
2-02-斐波那契数
16:43
2-03-算法的评估
06:27
2-04-时间复杂度的估算
11:36
2-05-大O表示法
15:14
2-06-斐波那契数复杂度分析
11:19
2-07-leetcode
12:14
3-01-线性表
04:06
3-02-接口设计
10:39
3-03-简单接口的实现
14:30
3-04-clear
13:41
3-05-补充
15:32
3-06-add
04:59
3-07-打印
05:11
3-08-remove
08:54
3-09-add_index
10:04
3-10-接口测试
04:59
3-11-动态扩容
15:27
3-12-泛型
12:46
3-13-对象数组
09:54
3-14-clear_细节
15:37
3-15-remove_细节
03:56
3-16-equals
07:56
3-17-null值处理
09:00
3-18-ArrayList源码分析
08:56
3-19-答疑
06:46
3-20-补充
18:22
4-01-简介
08:50
4-02-接口设计3
16:53
4-03-clear
02:07
4-04-add
15:09
4-05-remove
04:50
4-06-indexOf_toString
04:46
4-07-练习01-删除节点
10:33
4-08-练习02-反转链表01-递归
13:09
4-09-练习02-反转链表02-迭代
09:00
4-10-练习03-环形链表
13:13
4-11-答疑
07:17
4-12-补充
10:34
4-13-虚拟头结点
11:07
4-14-复杂度分析01-ArrayList
17:44
4-15-复杂度分析02-LinkedList
09:22
4-16-均摊复杂度
07:20
4-17-ArrayList的缩容
15:00
4-18-复杂度震荡
07:36
4-19-双向链表01-简介
11:00
4-20-双向链表02-clear
07:36
4-21-双向链表03-add
22:44
4-22-双向链表04-remove
06:37
4-23-双向链表05-接口测试
09:37
4-24-双向链表06-总结
08:30
4-25-双向链表07-源码分析
12:11
4-26-单向循环链表01-add
05:53
4-27-单向循环链表02-remove
05:42
4-28-单向循环链表03-接口测试_修复BUG
12:31
4-29-双向循环链表01-add
10:59
4-30-双向循环链表02-remove
05:10
4-31-双向循环链表03-练习-约瑟夫问题
20:16
4-32-静态链表
03:30
4-33-ArrayList的优化思路
09:05
5-01-设计和实现
15:16
5-02-应用举例
07:41
5-03-练习-有效的括号01
13:16
5-04-练习-有效的括号02
08:41
5-05-练习-有效的括号03
06:41
5-06-补充
03:07
6-01-设计和实现5
09:20
6-02-练习-用栈实现队列
12:03
6-03-Queue源码分析
02:55
6-04-双端队列_Deque源码分析
06:31
6-05-循环队列01-实现
18:06
6-06-循环队列02-测试_动态扩容
12:49
6-07-循环队列03-索引映射封装
04:00
6-08-循环双端队列01-实现
14:55
6-09-循环双端队列02-测试
10:42
6-10-循环双端队列03-模运算优化
17:58
6-11-clear
03:40
7-01-树
10:18
7-02-二叉树及其性质
08:20
7-03-真二叉树_满二叉树
04:03
7-04-完全二叉树01-概念
03:18
7-05-完全二叉树02-性质01
11:37
7-06-完全二叉树03-性质02
03:49
7-07-完全二叉树04-面试题
05:19
7-08-完全二叉树05-公式总结
10:24
7-09-国外教材
01:55
8-01-需求分析
06:05
8-02-概念_接口设计
06:11
8-03-add01-根节点
07:21
8-04-add02-思路
05:43
8-05-add03-实现
09:47
8-06-compare01-comparable
08:43
8-07-compare02-comparator
07:18
8-08-compare03-完美结合
10:08
8-09-compare04-匿名类
04:48
8-10-打印器01-使用
04:35
8-11-打印器02-Person
07:16
8-12-打印器03-更多用法
06:40
8-13-打印器04-文件_建议
10:12
8-14-网站推荐
04:21
8-15-值相等的处理
06:35
8-16-前序遍历
11:30
8-17-中序遍历
06:16
8-18-后序遍历
03:31
8-19-层序遍历
09:13
8-20-设计遍历接口
10:03
8-21-增强遍历接口01
08:47
8-22-增强遍历接口02
15:01
8-23-树状打印二叉树
08:51
8-24-练习01-计算二叉树的高度
13:42
8-25-练习02-完全二叉树的判断01
14:19
8-26-练习02-完全二叉树的判断02
14:27
8-27-练习03-翻转二叉树
13:30
8-28-重构二叉树
17:01
8-29-前驱节点
18:52
8-30-后继节点
12:15
8-31-remove01-度为0_1的节点
07:41
8-32-remove02-度为2的节点
13:51
8-33-remove03-实现
21:24
8-34-测试_完善接口
07:19
8-35-代码重构
09:20
8-36-答疑
02:32
8-37-补充
01:40
9-01-二叉搜索树复杂度分析
07:27
9-02-平衡二叉搜索树
07:02
9-03-基本概念
08:10
9-04-添加导致的失衡
05:57
9-05-旋转01-LL_RR
15:16
9-06-旋转02-LR_RL
04:44
9-07-旋转03-总结
04:13
9-08-afterAdd
08:47
9-09-计算平衡因子
09:04
9-10-更新高度
07:43
9-11-恢复平衡
07:58
9-12-旋转方向的判断
08:27
9-13-补充
07:21
9-14-左旋转的实现
12:48
9-15-右旋转的实现
08:40
9-16-示例
03:58
9-17-统一旋转操作01
13:37
9-18-统一旋转操作02
07:30
9-19-删除导致的失衡
04:30
9-20-删除后的平衡方案
05:53
9-21-afterRemove
13:04
9-22-总结
07:01
9-23-补充
08:12
09-TreeMap_TreeSet源码分析
11:03
10-01-初识红黑树
08:23
10-02-初识B树
05:19
10-03-性质
10:13
10-04-B树_二叉搜索树
05:48
10-05-添加
06:42
10-06-上溢的解决
06:13
10-07-删除
04:40
10-08-下溢的解决
11:49
10-09-4阶B树
04:04
10-10-补充
12:30
11-01-错误示范
06:32
11-02-与4阶B树的等价变换
06:08
11-03-辅助函数
11:14
11-04-添加01
04:35
11-05-添加02-情况分析
05:51
11-06-添加03-black_uncle01-LL_RR
10:00
11-07-添加04-black_uncle02-LR_RL
02:53
11-08-添加05-red_uncle
12:40
11-09-添加06-情况总结
03:26
11-10-添加07-实现01-red_uncle
05:51
11-11-添加08-实现02-black_uncle
12:56
11-12-添加09-测试
10:40
11-13-添加10-补充
05:57
11-14-删除01-情况分析
04:04
11-15-删除02-red_replacement01-分析
05:52
11-16-删除03-red_replacement02-实现
08:05
11-17-删除04-black_leaf01-根节点
04:30
11-18-删除05-black_leaf02-black_sibling01
14:45
11-19-删除06-black_leaf03-black_sibling02
10:04
11-20-删除07-black_leaf04-red_sibling
07:11
11-21-删除08-总结
07:01
11-22-删除09-black_leaf05-实现01-red_sibling
14:48
11-23-删除10-black_leaf06-实现02-black_sibling
17:01
11-24-删除11-black_leaf07-对称处理
06:20
11-25-删除12-测试
06:31
11-26-删除13-去除replacement参数
17:56
11-27-答疑
06:24
11-28-总结
18:09
11-29-平衡
08:27
11-30-性能对比
15:39
12-01-简介
03:59
12-02-ListSet
12:26
12-03-TreeSet
08:46
12-04-复杂度分析
04:02
12-05-性能对比
11:27
12-06-TreeSet的局限性
03:24
13-01-简介12
05:16
13-02-Node
07:12
13-03-put
09:58
13-04-get_remove
05:43
13-05-contains
06:28
13-06-traversal
03:03
13-07-测试
07:18
13-08-利用TreeMap实现TreeSet
08:46
13-10-补充
04:08
13-11-代码量与性能
14:19
14-01-TreeMap复杂度分析
08:47
14-02-初识哈希表
05:00
14-03-哈希冲突
03:45
14-04-JDK8的哈希冲突解决
07:48
14-05-哈希函数
12:20
14-06-哈希值计算01-int_float
08:55
14-07-哈希值计算02-long_double
10:33
14-08-哈希值计算03-字符串01
08:25
14-09-哈希值计算04-字符串02
06:43
14-10-哈希值计算05-总结
05:09
14-11-哈希值计算06-自定义对象
14:06
14-12-equals
14:23
14-13-同时实现hashCode_equals
07:18
14-14-不实现hashCode_equals
04:22
14-15-只实现equals
03:42
14-16-只实现hashCode
04:27
14-17-答疑
09:55
14-18-补充
10:34
14-19-clear
12:58
14-20-put
09:48
14-21-compare01-基本处理
14:13
14-22-compare02-其他情况
05:45
14-23-compare03-分析测试
11:17
14-24-get_containsKey
07:44
14-25-remove
03:50
14-26-containsValue_traversal
07:21
14-27-发现问题
07:38
14-28-打印红黑树
09:15
14-29-分析问题
12:07
14-30-回顾问题
11:20
14-31-重写node01
08:53
14-32-重写node02
11:11
14-33-重写put01
10:45
14-34-重写put02
08:36
14-35-put优化
10:28
14-36-node优化
05:18
14-37-compareTo调整
18:03
14-38-测试用例01
08:51
14-39-测试用例02
10:26
14-40-HashMap源码预览
05:58
14-41-测试用例03
05:37
14-42-bug修复
08:12
14-43-代码演化01-简化put和node
10:58
14-44-代码演化02-完善优化put和node
09:42
14-45-代码演化03-增加comparable
07:01
14-46-代码演化04-最后的比较策略
06:25
14-47-node的hash值调整
06:58
14-48-扩容01-装填因子
07:38
14-49-扩容02-思路
14:20
14-50-扩容03-实现
13:01
14-51-扩容04-测试
05:42
14-52-equals的规范
12:25
14-53-TreeMap_HashMap
13:57
14-54-取模运算_素数
05:30
14-55-答疑
04:58
14-56-LinkedHashMap01-创建节点
10:11
14-57-LinkedHashMap02-串线_清空_遍历
06:24
14-58-LinkedHashMap03-删除节点
08:59
14-59-LinkedHashMap04-删除的bug
13:38
14-60-LinkedHashMap05-修复bug
11:07
14-61-HashSet_LinkedHashSet
05:24
14-62-答疑
02:59
14-63-LinkedHashMap_HashMap源码分析
13:24
15-01-需求分析
06:29
15-02-堆
05:33
15-03-二叉堆
05:27
15-04-基本接口实现
05:43
15-05-add01-思路
08:51
15-06-add02-实现
06:49
15-07-打印调试
04:48
15-08-优化
07:53
15-09-抽取父类
05:01
15-10-remove01-思路
10:40
15-11-remove02-实现
17:11
15-12-replace
05:56
15-13-heapify01-自上而下的上滤
07:38
15-14-heapify02-自下而上的下滤
11:19
15-15-heapify03-效率对比
06:24
15-16-heapify04-复杂度计算
13:46
15-17-heapify05-答疑
05:31
15-18-heapify06-实现
12:50
15-19-小顶堆
13:11
15-20-TopK面试题
15:36
16-01-实现
15:42
16-02-PriorityQueue源码分析
06:59
17-01-需求分析16
09:57
17-02-构建哈夫曼树
06:58
17-03-构建哈夫曼编码
10:29
18-01-简介
08:40
18-02-接口设计
06:22
18-03-Node设计
14:41
18-04-clear_get_contains
10:58
18-05-add
11:25
18-06-startsWith
08:01
18-07-代码调整
11:45
18-08-remove
12:35
18-09-总结_bug修复
07:49
19-01-总结
06:23
19-02-zig_zag_满二叉树_完全二叉树
04:39
19-03-四则运算_表达式
07:49
19-04-非递归前序遍历01-思路
13:07
19-05-非递归前序遍历02-实现
08:24
19-06-非递归中序遍历
10:48
19-07-非递归后序遍历01
10:16
19-08-非递归后序遍历02
10:37
19-09-非递归前序遍历的另一种思路
05:51
19-10-答疑
09:45
顶部