We're sorry this project doesn't work properly without JavaScript enabled. Please enable it to continue.
首页
实训课程
公开课
更多
  • 扫码下载Android
  • 扫码下载iOS
首页
实训课程
公开课
    • 首页 - 课程列表 - 课程详情
    返回
    数据结构(上)
    课程类型：选修课
    发布时间：2023-07-05 09:27:38
    主讲教师： 邓俊辉
    课程来源：清华大学
    建议学分：0.00分
    课程编码：xtzx1063
    课程介绍
    课程目录
    教师团队
    第零章
    选课之前 （3分钟）
    1OJ系统说明 （2分钟）
    2OJ系统说明 （2分钟）
    3OJ系统说明 （4分钟）
    第一章 绪论(上)
    1（a）计算 （2分钟）
    2（a）计算 （4分钟）
    3（a）计算 （5分钟）
    4（a）计算 （5分钟）
    5（a）计算 （10分钟）
    6（a）计算 （4分钟）
    1（b）计算模型 （3分钟）
    2（b）计算模型 （5分钟）
    3（b）计算模型 （5分钟）
    4（b）计算模型 （4分钟）
    5（b）计算模型 （6分钟）
    6（b）计算模型 （6分钟）
    7（b）计算模型 （6分钟）
    8（b）计算模型 （7分钟）
    1（c）大O记号 （5分钟）
    2（c）大O记号 （8分钟）
    3（c）大O记号 （6分钟）
    4（c）大O记号 （4分钟）
    5（c）大O记号 （3分钟）
    6（c）大O记号 （8分钟）
    7（c）大O记号 （2分钟）
    第一章 绪论(下)
    1（d）算法分析 （4分钟）
    2（d）算法分析 （8分钟）
    3（d）算法分析 （7分钟）
    4（d）算法分析 （6分钟）
    5（d）算法分析 （0分钟）
    6（d）算法分析 （5分钟）
    7（d）算法分析 （8分钟）
    1（e）迭代与递归 （7分钟）
    2（e）迭代与递归 （0分钟）
    3（e）迭代与递归 （7分钟）
    4（e）迭代与递归 （3分钟）
    5（e）迭代与递归 （4分钟）
    6（e）迭代与递归 （1分钟）
    7（e）迭代与递归 （0分钟）
    8（e）迭代与递归 （0分钟）
    9（e）迭代与递归 （5分钟）
    1（xc）动态规划 （7分钟）
    2（xc）动态规划 （4分钟）
    3（xc）动态规划 （5分钟）
    4（xc）动态规划 （3分钟）
    5（xc）动态规划 （5分钟）
    6（xc）动态规划 （4分钟）
    7（xc）动态规划 （8分钟）
    8（xc）动态规划 （5分钟）
    9（xc）动态规划 （6分钟）
    10（xc）动态规划 （5分钟）
    第二章 向量(上)
    1（a）接口与实现 （3分钟）
    2（a）接口与实现 （4分钟）
    3（a）接口与实现 （7分钟）
    4（a）接口与实现 （7分钟）
    5（a）接口与实现 （3分钟）
    1（b）可扩充向量 （4分钟）
    2（b）可扩充向量 （6分钟）
    3（b）可扩充向量 （4分钟）
    4（b）可扩充向量 （5分钟）
    5（b）可扩充向量 （3分钟）
    1（c）无序向量 （4分钟）
    2（c）无序向量 （3分钟）
    3（c）无序向量 （3分钟）
    4（c）无序向量 （3分钟）
    5（c）无序向量 （4分钟）
    6（c）无序向量 （5分钟）
    7（c）无序向量 （10分钟）
    8（c）无序向量 （4分钟）
    （1d1）有序向量：唯一化 （3分钟）
    （1d2）有序向量：唯一化 （4分钟）
    （1d3）有序向量：唯一化 （3分钟）
    （1d4）有序向量：唯一化 （5分钟）
    （1d5）有序向量：唯一化 （5分钟）
    1（d2）有序向量：二分查找 （2分钟）
    1（d3）有序向量：二分查找 （2分钟）
    1（d4）有序向量：二分查找 （6分钟）
    1（d5）有序向量：二分查找 （3分钟）
    1（d6）有序向量：二分查找 （3分钟）
    1（d7）有序向量：二分查找 （6分钟）
    1（d8）有序向量：二分查找 （7分钟）
    第二章 向量(下)
    1（d3）有序向量：Fibonacci查找 （5分钟）
    1（d4）有序向量：Fibonacci查找 （2分钟）
    1（d5）有序向量：Fibonacci查找 （3分钟）
    1（d6）有序向量：Fibonacci查找 （5分钟）
    1（d4）有序向量：二分查找（改进） （4分钟）
    1（d5）有序向量：二分查找（改进） （3分钟）
    1（d6）有序向量：二分查找（改进） （4分钟）
    1（d7）有序向量：二分查找（改进） （2分钟）
    1（d8）有序向量：二分查找（改进） （7分钟）
    1（d5）有序向量：插值查找 （6分钟）
    1（d6）有序向量：插值查找 （5分钟）
    1（d7）有序向量：插值查找 （3分钟）
    1（d8）有序向量：插值查找 （3分钟）
    1（d9）有序向量：插值查找 （4分钟）
    1（e）起泡排序 （6分钟）
    2（e）起泡排序 （3分钟）
    3（e）起泡排序 （4分钟）
    4（e）起泡排序 （7分钟）
    5（e）起泡排序 （5分钟）
    1（f）归并排序 （6分钟）
    2（f）归并排序 （1分钟）
    3（f）归并排序 （4分钟）
    4（f）归并排序 （7分钟）
    5（f）归并排序 （7分钟）
    6（f）归并排序 （6分钟）
    第三章 列表
    （a）接口与实现 （3分钟）
    1（a）接口与实现 （3分钟）
    2（a）接口与实现 （4分钟）
    3（a）接口与实现 （7分钟）
    1（b）无序列表 （3分钟）
    2（b）无序列表 （4分钟）
    3（b）无序列表 （5分钟）
    4（b）无序列表 （4分钟）
    5（b）无序列表 （5分钟）
    1（c）有序列表 （4分钟）
    2（c）有序列表 （3分钟）
    3（c）有序列表 （4分钟）
    1（d）选择排序 （7分钟）
    2（d）选择排序 （2分钟）
    3（d）选择排序 （3分钟）
    4（d）选择排序 （4分钟）
    5（d）选择排序 （5分钟）
    6（d）选择排序 （2分钟）
    1（e）插入排序 （3分钟）
    2（e）插入排序 （3分钟）
    3（e）插入排序 （2分钟）
    4（e）插入排序 （3分钟）
    5（e）插入排序 （5分钟）
    6（e）插入排序 （6分钟）
    7（e）插入排序 （6分钟）
    8（e）插入排序 （9分钟）
    （xd）习题辅导：LightHouse （6分钟）
    第四章 栈与队列
    1（a）栈接口与实现 （4分钟）
    2（a）栈接口与实现 （4分钟）
    3（a）栈接口与实现 （4分钟）
    1（c1）栈应用：进制转换 （2分钟）
    1（c2）栈应用：进制转换 （5分钟）
    1（c3）栈应用：进制转换 （2分钟）
    1（c2）栈应用：括号匹配 （2分钟）
    1（c3）栈应用：括号匹配 （3分钟）
    1（c4）栈应用：括号匹配 （4分钟）
    1（c5）栈应用：括号匹配 （2分钟）
    1（c6）栈应用：括号匹配 （3分钟）
    1（c7）栈应用：括号匹配 （4分钟）
    （c3）栈应用：栈混洗 （4分钟）
    （c4）栈应用：栈混洗 （4分钟）
    （c5）栈应用：栈混洗 （4分钟）
    （c6）栈应用：栈混洗 （4分钟）
    （c7）栈应用：栈混洗 （2分钟）
    （c4）栈应用：中缀表达式求值 （5分钟）
    （c5）栈应用：中缀表达式求值 （6分钟）
    （c6）栈应用：中缀表达式求值 （5分钟）
    （c7）栈应用：中缀表达式求值 （4分钟）
    （c8）栈应用：中缀表达式求值 （7分钟）
    （c9）栈应用：中缀表达式求值 （7分钟）
    （c10）栈应用：中缀表达式求值 （6分钟）
    （c11）栈应用：中缀表达式求值 （6分钟）
    （c12）栈应用：中缀表达式求值 （7分钟）
    （c5）栈应用：逆波兰表达式 （3分钟）
    （c6）栈应用：逆波兰表达式 （9分钟）
    （c7）栈应用：逆波兰表达式 （7分钟）
    （c8）栈应用：逆波兰表达式 （5分钟）
    1（d）队列接口与实现 （4分钟）
    2（d）队列接口与实现 （2分钟）
    3（d）队列接口与实现 （5分钟）
    第五章 二叉树
    1（a）树 （4分钟）
    2（a）树 （1分钟）
    3（a）树 （3分钟）
    4（a）树 （4分钟）
    5（a）树 （3分钟）
    6（a）树 （5分钟）
    7（a）树 （9分钟）
    1（b）树的表示 （2分钟）
    2（b）树的表示 （5分钟）
    3（b）树的表示 （4分钟）
    4（b）树的表示 （2分钟）
    5（b）树的表示 （5分钟）
    1（c）二叉树 （5分钟）
    2（c）二叉树 （4分钟）
    3（c）二叉树 （7分钟）
    4（c）二叉树 （5分钟）
    5（c）二叉树 （4分钟）
    6（c）二叉树 （2分钟）
    7（c）二叉树 （5分钟）
    8（c）二叉树 （3分钟）
    （e1）先序遍历 （2分钟）
    （e2）先序遍历 （4分钟）
    （e3）先序遍历 （4分钟）
    （e4）先序遍历 （2分钟）
    （e5）先序遍历 （5分钟）
    （e6）先序遍历 （5分钟）
    （e7）先序遍历 （3分钟）
    （e8）先序遍历 （4分钟）
    （e9）先序遍历 （5分钟）
    （e2）中序遍历 （2分钟）
    （e3）中序遍历 （6分钟）
    （e4）中序遍历 （5分钟）
    （e5）中序遍历 （3分钟）
    （e6）中序遍历 （3分钟）
    （e7）中序遍历 （4分钟）
    （e8）中序遍历 （6分钟）
    （e4）层次遍历 （4分钟）
    （e5）层次遍历 （2分钟）
    （e6）层次遍历 （7分钟）
    （e5）重构 （1分钟）
    （e6）重构 （5分钟）
    （e7）重构 （4分钟）
    第六章 图
    1（a）概述 （3分钟）
    2（a）概述 （3分钟）
    3（a）概述 （6分钟）
    （b1）邻接矩阵 （3分钟）
    （b2）邻接矩阵 （4分钟）
    （b3）邻接矩阵 （2分钟）
    （b4）邻接矩阵 （3分钟）
    （b5）邻接矩阵 （3分钟）
    （b6）邻接矩阵 （6分钟）
    （b7）邻接矩阵 （6分钟）
    （b8）邻接矩阵 （5分钟）
    （b9）邻接矩阵 （6分钟）
    1（c）广度优先搜索 （3分钟）
    2（c）广度优先搜索 （9分钟）
    3（c）广度优先搜索 （5分钟）
    4（c）广度优先搜索 （4分钟）
    5（c）广度优先搜索 （7分钟）
    6（c）广度优先搜索 （4分钟）
    7（c）广度优先搜索 （7分钟）
    8（c）广度优先搜索 （4分钟）
    1（d）深度优先搜索 （5分钟）
    2（d）深度优先搜索 （2分钟）
    3（d）深度优先搜索 （3分钟）
    4（d）深度优先搜索 （8分钟）
    5（d）深度优先搜索 （11分钟）
    6（d）深度优先搜索 （4分钟）
    7（d）深度优先搜索 （5分钟）
    第七章 二叉搜索树
    1（a）概述 （3分钟）
    2（a）概述 （3分钟）
    3（a）概述 （6分钟）
    4（a）概述 （5分钟）
    5（a）概述 （2分钟）
    （b1）BST：查找 （1分钟）
    （b2）BST：查找 （5分钟）
    （b3）BST：查找 （3分钟）
    （b4）BST：查找 （2分钟）
    （b5）BST：查找 （5分钟）
    （b2）BST：插入 （4分钟）
    （b3）BST：插入 （2分钟）
    （b3）BST：删除 （2分钟）
    （b4）BST：删除 （4分钟）
    （b5）BST：删除 （7分钟）
    （b6）BST：删除 （2分钟）
    1（c）平衡与等价 （3分钟）
    2（c）平衡与等价 （6分钟）
    3（c）平衡与等价 （5分钟）
    4（c）平衡与等价 （4分钟）
    5（c）平衡与等价 （6分钟）
    （d1）AVL树：重平衡 （4分钟）
    （d2）AVL树：重平衡 （4分钟）
    （d3）AVL树：重平衡 （6分钟）
    （d4）AVL树：重平衡 （2分钟）
    （d5）AVL树：重平衡 （8分钟）
    （d2）AVL树：插入 （8分钟）
    （d3）AVL树：插入 （4分钟）
    （d4）AVL树：插入 （3分钟）
    （d3）AVL树：删除 （7分钟）
    （d4）AVL树：删除 （4分钟）
    （d5）AVL树：删除 （3分钟）
    （d4）AVL树：(3+4)-重构 （7分钟）
    （d4）AVL树：(3+5)-重构 （2分钟）
    （d4）AVL树：(3+6)-重构 （3分钟）
    （d4）AVL树：(3+7)-重构 （5分钟）
    第八章 高级搜索树
    (a1)伸展树：逐层伸展 （2分钟）
    (a2)伸展树：逐层伸展 （3分钟）
    (a3)伸展树：逐层伸展 （5分钟）
    (a4)伸展树：逐层伸展 （2分钟）
    (a5)伸展树：逐层伸展 （3分钟）
    (a6)伸展树：逐层伸展 （2分钟）
    (a7)伸展树：逐层伸展 （6分钟）
    (a2)伸展树：双层伸展 （1分钟）
    (a3)伸展树：双层伸展 （3分钟）
    (a4)伸展树：双层伸展 （3分钟）
    (a5)伸展树：双层伸展 （6分钟）
    (a6)伸展树：双层伸展 （3分钟）
    (a7)伸展树：双层伸展 （2分钟）
    (a8)伸展树：双层伸展 （2分钟）
    (a3)伸展树：算法实现 （2分钟）
    (a4)伸展树：算法实现 （2分钟）
    (a5)伸展树：算法实现 （3分钟）
    (a6)伸展树：算法实现 （2分钟）
    (a7)伸展树：算法实现 （4分钟）
    (a8)伸展树：算法实现 （5分钟）
    (a9)伸展树：算法实现 （7分钟）
    (b1)B-树：动机 （2分钟）
    (b2)B-树：动机 （3分钟）
    (b3)B-树：动机 （3分钟）
    (b4)B-树：动机 （3分钟）
    (b5)B-树：动机 （3分钟）
    (b6)B-树：动机 （3分钟）
    (b2)B-树：结构 （5分钟）
    (b3)B-树：结构 （3分钟）
    (b4)B-树：结构 （5分钟）
    (b5)B-树：结构 （2分钟）
    (b6)B-树：结构 （3分钟）
    (b7)B-树：结构 （2分钟）
    (b8)B-树：结构 （2分钟）
    (b9)B-树：结构 （2分钟）
    (b3)B-树：查找 （8分钟）
    (b4)B-树：查找 （5分钟）
    (b5)B-树：查找 （4分钟）
    (b6)B-树：查找 （4分钟）
    (b7)B-树：查找 （6分钟）
    (b8)B-树：查找 （3分钟）
    (b4)B-树：插入 （6分钟）
    (b5)B-树：插入 （5分钟）
    (b6)B-树：插入 （2分钟）
    (b7)B-树：插入 （3分钟）
    (b8)B-树：插入 （6分钟）
    (b5)B-树：删除 （4分钟）
    (b6)B-树：删除 （7分钟）
    (b7)B-树：删除 （5分钟）
    (b8)B-树：删除 （7分钟）
    (b9)B-树：删除 （4分钟）
    (xa1)红黑树：动机 （2分钟）
    (xa2)红黑树：动机 （6分钟）
    (xa3)红黑树：动机 （4分钟）
    (xa4)红黑树：动机 （3分钟）
    (xa2)红黑树：结构 （4分钟）
    (xa3)红黑树：结构 （4分钟）
    (xa4)红黑树：结构 （3分钟）
    (xa5)红黑树：结构 （2分钟）
    (xa6)红黑树：结构 （3分钟）
    (xa7)红黑树：结构 （6分钟）
    (xa8)红黑树：结构 （2分钟）
    (xa3)红黑树：插入 （2分钟）
    (xa4)红黑树：插入 （5分钟）
    (xa5)红黑树：插入 （1分钟）
    (xa6)红黑树：插入 （6分钟）
    (xa7)红黑树：插入 （8分钟）
    (xa8)红黑树：插入 （4分钟）
    (xa4)红黑树：删除 （1分钟）
    (xa5)红黑树：删除 （3分钟）
    (xa6)红黑树：删除 （3分钟）
    (xa7)红黑树：删除 （3分钟）
    (xa8)红黑树：删除 （3分钟）
    (xa9)红黑树：删除 （5分钟）
    (xa10)红黑树：删除 （3分钟）
    (xa11)红黑树：删除 （4分钟）
    (xa12)红黑树：删除 （5分钟）
    第九章 词典
    1(b)散列：原理 （5分钟）
    2(b)散列：原理 （5分钟）
    3(b)散列：原理 （6分钟）
    4(b)散列：原理 （5分钟）
    5(b)散列：原理 （4分钟）
    6(b)散列：原理 （3分钟）
    (c)散列：散列函数 （5分钟）
    1(c)散列：散列函数 （2分钟）
    2(c)散列：散列函数 （3分钟）
    3(c)散列：散列函数 （7分钟）
    4(c)散列：散列函数 （5分钟）
    5(c)散列：散列函数 （4分钟）
    6(c)散列：散列函数 （3分钟）
    7(c)散列：散列函数 （4分钟）
    8(c)散列：散列函数 （5分钟）
    9(c)散列：散列函数 （5分钟）
    10(c)散列：散列函数 （2分钟）
    (d1)散列：排解冲突(1) （4分钟）
    (d1)散列：排解冲突(2) （6分钟）
    (d1)散列：排解冲突(3) （4分钟）
    (d1)散列：排解冲突(4) （5分钟）
    (d1)散列：排解冲突(5) （3分钟）
    (d1)散列：排解冲突(6) （4分钟）
    (d1)散列：排解冲突(7) （4分钟）
    (d1)散列：排解冲突(8) （5分钟）
    (d1)散列：排解冲突(9) （3分钟）
    (d1)散列：排解冲突(10) （7分钟）
    (d1)散列：排解冲突(11) （3分钟）
    (d1)散列：排解冲突(12) （5分钟）
    (d1)散列：排解冲突(13) （3分钟）
    1(e)桶/计数排序 （4分钟）
    2(e)桶/计数排序 （5分钟）
    3(e)桶/计数排序 （6分钟）
    第十章 优先级队列
    (a1)需求与动机 （6分钟）
    (a2)需求与动机 （3分钟）
    (a3)需求与动机 （4分钟）
    (a2)基本实现 （3分钟）
    (a3)基本实现 （3分钟）
    (a4)基本实现 （4分钟）
    (b1)完全二叉堆：结构 （3分钟）
    (b2)完全二叉堆：结构 （6分钟）
    (b3)完全二叉堆：结构 （2分钟）
    (b4)完全二叉堆：结构 （3分钟）
    (b2)完全二叉堆：插入与上滤 （6分钟）
    (b3)完全二叉堆：插入与上滤 （5分钟）
    (b4)完全二叉堆：插入与上滤 （3分钟）
    (b5)完全二叉堆：插入与上滤 （4分钟）
    (b3)完全二叉堆：删除与下滤 （6分钟）
    (b4)完全二叉堆：删除与下滤 （5分钟）
    (b5)完全二叉堆：删除与下滤 （4分钟）
    (b6)完全二叉堆：删除与下滤 （3分钟）
    (b4)完全二叉堆：批量建堆 （6分钟）
    (b5)完全二叉堆：批量建堆 （4分钟）
    (b6)完全二叉堆：批量建堆 （5分钟）
    (b7)完全二叉堆：批量建堆 （4分钟）
    (b8)完全二叉堆：批量建堆 （5分钟）
    1(c)堆排序 （5分钟）
    2(c)堆排序 （4分钟）
    3(c)堆排序 （2分钟）
    4(c)堆排序 （4分钟）
    (xa1)左式堆：结构 （1分钟）
    (xa2)左式堆：结构 （5分钟）
    (xa3)左式堆：结构 （3分钟）
    (xa4)左式堆：结构 （6分钟）
    (xa5)左式堆：结构 （3分钟）
    (xa6)左式堆：结构 （4分钟）
    (xa2)左式堆：合并 （2分钟）
    (xa3)左式堆：合并 （2分钟）
    (xa4)左式堆：合并 （3分钟）
    (xa5)左式堆：合并 （8分钟）
    (xa3)左式堆：插入与删除 （3分钟）
    (xa4)左式堆：插入与删除 （3分钟）
    第十一章 串
    1(a)ADT （5分钟）
    2(a)ADT （4分钟）
    3(a)ADT （2分钟）
    (b1)串匹配 （6分钟）
    (b2)串匹配 （5分钟）
    (b2)蛮力匹配 （5分钟）
    (b3)蛮力匹配 （8分钟）
    (b4)蛮力匹配 （3分钟）
    (b5)蛮力匹配 （6分钟）
    (c1)KMP算法：从记忆力到预知力 （5分钟）
    (c2)KMP算法：从记忆力到预知力 （4分钟）
    (c3)KMP算法：从记忆力到预知力 （2分钟）
    (c4)KMP算法：从记忆力到预知力 （4分钟）
    (c2)KMP算法：查询表 （4分钟）
    (c3)KMP算法：查询表 （4分钟）
    (c4)KMP算法：查询表 （5分钟）
    (c3)KMP算法：理解next[]表 （5分钟）
    (c4)KMP算法：理解next[]表 （2分钟）
    (c5)KMP算法：理解next[]表 （6分钟）
    (c6)KMP算法：理解next[]表 （4分钟）
    (c7)KMP算法：理解next[]表 （6分钟）
    (c8)KMP算法：理解next[]表 （4分钟）
    (c5)KMP算法：分摊分析 （3分钟）
    (c6)KMP算法：分摊分析 （5分钟）
    (c6)KMP算法：再改进 （5分钟）
    (c7)KMP算法：再改进 （3分钟）
    (c8)KMP算法：再改进 （5分钟）
    (c9)KMP算法：再改进 （2分钟）
    (c10)KMP算法：再改进 （9分钟）
    (d1)BM_BC算法：以终为始 （2分钟）
    (d2)BM_BC算法：以终为始 （6分钟）
    (d3)BM_BC算法：以终为始 （2分钟）
    (d4)BM_BC算法：以终为始 （8分钟）
    (d2)BM_BC算法：坏字符 （5分钟）
    (d3)BM_BC算法：坏字符 （6分钟）
    (d3)BM_BC算法：构造bc[] （4分钟）
    (d4)BM_BC算法：性能分析 （5分钟）
    (d5)BM_BC算法：性能分析 （4分钟）
    (e1)BM_GS算法：好后缀 （8分钟）
    (e2)BM_GS算法：好后缀 （4分钟）
    (e3)BM_GS算法：好后缀 （2分钟）
    (e2)BM_GS算法：构造gs表 （6分钟）
    (e3)BM_GS算法：综合性能 （2分钟）
    (e4)BM_GS算法：综合性能 （5分钟）
    (f1)Karp-Rabin算法：串即是数 （2分钟）
    (f2)Karp-Rabin算法：串即是数 （4分钟）
    (f3)Karp-Rabin算法：串即是数 （3分钟）
    (f2)Karp-Rabin算法：散列 （3分钟）
    (f3)Karp-Rabin算法：散列 （4分钟）
    (f4)Karp-Rabin算法：散列 （3分钟）
    (f5)Karp-Rabin算法：散列 （3分钟）
    产教融合 赋能未来
    Integrating Industry with Education to Empower the Future
    　新ICP备2023000261号-1 　　　
    南京航空航天大学金城学院——在线教学平台
    地址 :南京市江宁区禄口街道航金大道88号
    网络中心电话：025-87190880
    教务处电话：025-87190311