- 第1章 概述
- 1.1 引言 07:59
- 1.2- 1.3 基本概念与术语 抽象数据类型 15:28
- 1.4.1 算法的基本概念 10:15
- 1.4.2-1.4.3 算法的时间复杂度 空间复杂度 10:15
- 第2章 线性表
- 2.1 线性表的逻辑结构 03:31
- 2.2.1 2.2.2(1) 顺序表结构及初始化、求长度和取元素 05:37
- 2.2.2(2) 顺序表的查找 06:37
- 2.2.2(3) 顺序表的插入 07:14
- 2.2.2(4) 顺序表的删除 06:09
- 2.3.1 链式存储结构 12:57
- 2.3.2(1) 建立单链表 18:51
- 2.3.2(2) 单链表的查找操作 05:15
- 2.3.2(3) 单链表上插入和删除操作 06:42
- 2.3.2(4) 单链表的其他操作 03:25
- 2.3.3(1) 循环链表 07:07
- 2.3.3(2) 双向链表 11:48
- 2.4 顺序表与链表的比较 05:09
- 2.5(1) 顺序表的应用 06:42
- 2.5(2) 单链表的应用 13:35
- 第2章知识结构要点归纳与应用 11:20
- 第3章 栈和队列
- 3.1.2 栈的类型定义 08:30
- 3.1.3 栈的顺序存储表示和操作的实现 11:11
- 3.1.4 栈的链式存储表示和操作的实现 06:04
- 3.2 数制转换 04:51
- 3.3.2 队列的定义及其基本操作 05:00
- 3.3.3 队列的顺序存储表示和操作的实现 22:10
- 3.3.4 队列的链式存储表示和操作的实现 09:25
- 3.4 队列的应用 11:00
- 第3章知识结构要点归纳与应用 14:25
- 第4章 串
- 4.1.2 串的定义 07:11
- 4.1.3 串的基本操作 07:15
- 4.2 串的存储结构 05:16
- 4.3.1 朴素模式匹配算法 06:14
- 4.3.2 KMP算法 07:40
- 4.4串的应用 06:07
- 4.5 10:21
- 4.6 14:32
- 4.7 21:48
- 第5章 数组与广义表
- 5.1 数组的定义 11:35
- 5.2 数组的顺序存储结构 18:00
- 5.3 矩阵的压缩存储 06:07
- 5.4 广义表的定义与性质 11:37
- 5.5 广义表的存储结构 08:17
- 第5章知识结构要点归纳与应用 09:46
- 第6章 树和二叉树
- 6.1 树的概念和基本操作 08:53
- 6.1.3 树的表示方法 05:03
- 6.2.1 二叉树的定义 02:55
- 6.2.2 二叉树的性质 06:54
- 6.3 二叉树的存储结构 05:45
- 6.4 二叉树的遍历 07:52
- 6.5 线索二叉树 04:49
- 6.5.3 查找线索二叉树结点的前驱和后继 10:41
- 6.6.1-6.6.2 哈夫曼树的定义 构造哈夫曼树 08:01
- 6.6.3 哈夫曼树的应用——让理论的最佳值在应用中落地 09:42
- 6.7.1 树的存储结构 06:54
- 6.7.2 树、森林与二叉树的转换 03:01
- 6.7.3 树和森林的遍历 10:30
- 第6章知识梳理及应用 12:45
- 第7章 图
- 7.1.1 图的引例 06:34
- 7.1.2-7.1.3 图的定义 图的基本术语 11:06
- 7.2 图的存储结构 11:53
- 7.3 图的遍历 09:04
- 7.4 图的连通性问题 14:16
- 7.5 有向无环图及其应用 18:05
- 7.6.1 求某一源点到其余各顶点的最短路径 10:10
- 7.6.2 每一对顶点之间的最短路径 11:43
- 7.7 图的应用 09:06
- 第8章 查找
- 8.1 基本概念 09:32
- 8.2.1 顺序表的查找 06:30
- 8.2.2 有序表的查找 13:47
- 8.2.4 索引顺序表的查找 06:16
- 8.3.1(1) 二叉排序树-1 11:57
- 8.3.1(2) 二叉排序树-2 15:03
- 8.3.1(3) 平衡二叉树 17:19
- 8.3.2（1） B树的插入 04:48
- 8.3.2（2） B树的查找 03:49
- 8.3.2（3） B树的定义 06:15
- 8.3.2（4） B树的删除 06:06
- 8.3.2（5） B 树的概念 03:36
- 8.3.2（6） B 树的查找 02:19
- 8.3.2（7） B 树的插入和删除 11:32
- 8.4.1-8.4.2 哈希函数的构造方法 10:51
- 8.4.3 处理冲突的方法 15:26
- 8.5 本章知识结构要点归纳与应用 08:57
- 第9章 排序
- 9.1 排序的基本概念 05:35
- 9.2.1 直接插入排序 07:55
- 9.2.2 折半插入排序 04:06
- 9.2.3 希尔排序 07:29
- 9.3 交换排序 17:37
- 9.4.1 直接选择排序 09:44
- 9.4.3 堆排序 16:19
- 9.5 归并排序 07:41
- 第9章知识结构要点归纳与应用 08:37
- 第10章 文件
- 例10.1 索引文件的建立 00:59
- 例10.2 ISAM文件存储结构 08:41
- 例10.3哈希文件的建立 05:56
- 例10.4多重表文件的建立 04:40
- 例10.5 倒排表文件的建立 01:56
授课教师
资源管理
