终身教育平台
首页
课程
开放教育概论
终身教育专题
书法书写基础知识
书法结构
美学原理专题
法律专题
我的课程
登录/注册
在线报名
报名咨询
终身教育平台
首页
课程
开放教育概论
终身教育专题
书法书写基础知识
书法结构
美学原理专题
法律专题
我的课程
登录/注册
4009003658
hello@edumy.com
Become an Instructor
×
登录您的账户
购买
记住用户名
忘记了密码？
登录
使用您的账号登录：
统一登录
全站搜索未启用
数据结构（本）
首页
课程
工学
数据结构（本）
单元6 树和二叉树
6.5.1二叉树的应用（哈夫曼树）（46分53秒）
跳到主要内容
6.5.1二叉树的应用（哈夫曼树）（46分53秒）
6.5.1二叉树的应用（哈夫曼树）（46分53秒）
◄ 6.5 哈夫曼树
跳至...
跳至...
课程通知
学什么
怎么学
怎么考
教学团队
支持服务
答疑论坛
单元导学
案例导引
1.1 数据结构
1.1 数据结构（2分46秒）
1.2 数据结构的基本术语和概念
1.2 数据结构的基本术语和概念（8分40秒）
1.3 算法和算法分析简介
1.3.1 算法（3分51秒）
1.3.2 时间复杂度（4分14秒）
本章小结
例题1（47秒）
例题2（1分01秒）
例题3（1分13秒）
例题4（49秒）
例题5（1分01秒）
例题6（38秒）
例题7（2分11秒）
例题8（2分34秒）
例题9（26秒）
例题10（50秒）
例题11（1分30秒）
单元测试
单元导学
案例导引
2.1 线性表的定义和逻辑结构
2.1.1 线性表的定义（4分1秒）
2.1.2 线性表的逻辑结构（3分07秒）
2.2线性表的顺序存储结构
2.2.1 利用数组存储处理线性表（1分55秒）
分配存储空间（0分20秒）
线性表的存入（0分25秒）
2.3 顺序表的操作
2.3.1 顺序表的插入操作（5分10秒）
2.3.2 顺序表的删除操作（4分10秒）
2.3.3 插入、删除操作的时间复杂度分析（6分42秒）
线性表的插入操作（0分50秒）
线性表的删除操作（0分45秒）
案例：入学信息管理系统
2.4 线性表的链式存储结构
2.4 线性表的链式存储结构（4分41秒）
2.5 单向链表的存储结构和操作
2.5.1 单向链表的表示（3分47秒）
2.5.2 单向链表的存储结构（2分21秒）
2.5.3 静态法建立链表（14分00秒）
2.5.4 （1）尾插法（3分44秒）
2.5.4 （2）头插法（1分34秒）
2.5.5 单向链表的插入操作（1分48秒）
静态分配存储空间（0分53秒）
建立连接关系（0分29秒）
输出链表（0分53秒）
动态分配存储空间（0分21秒）
单向链表的插入操作（0分48秒）
单向链表的删除操作（0分56秒）
【算法2-4】（上）（1分55秒）
【算法2-4】（下）（3分22秒）
【算法2-4】（3分08秒）
【算法2-6】（1分05秒）
2.6 单向循环链表的存储结构和操作
单向链表的生成：已知头指针（0分40秒）
单向链表的生成：已知头指针和尾指针（0分22秒）
两个单向循环链表合成一个单向循环链表的操作（1分37秒）
2.7 双向循环链表的存储结构和操作
双向循环链表的插入操作（1分30秒）
案例 列车时刻表管理系统
单元小结
例题1（6分21秒）
例题2（3分52秒）
例题3（4分53秒）
例题4（3分58秒）
例题5（5分04秒）
例题6（4分25秒）
例题7（3分07秒）
例题8（3分55秒）
例题9（6分47秒）
例题10（4分38秒）
例题11（2分06秒）
例题12（2分55秒）
单元测试
主题活动
单元导学
案例导引
3.1 栈的定义及基本运算
3.1.1栈的定义及基本操作（19分38秒）
3.2 栈的顺序存储结构及基本操作
3.2.1栈的顺序存储结构及基本操作（34分00秒）
3.3 栈的链式存储结构及基本操作
3.3.1栈的链式存储结构及基本操作（21分19秒）
3.4 数制转换与表达式求值
表达式的求值
3.5 栈与递归
3.5.1栈的简单应用（19分38秒）
3.6 队列的定义及基本运算
3.6.1队列的定义及基本操作（08分27秒）
3.7 队列的顺序存储结构及基本操作
3.7.1队列的顺序存储结构及基本操作（17分15秒）
3.8 循环队列的概念及基本操作
3.8.1循环队列（12分21秒）
3.9 队列的链式存储结构及基本操作
3.9.1队列的链式存储结构及基本操作（13分58秒）
单元小结
例题1（1分55秒）
例题2（7分06秒）
例题3（8分12秒）
例题4（2分57秒）
例题5（5分26秒）
例题6（9分58秒）
例题7（3分29秒）
例题8（4分51秒）
例题9（5分50秒）
例题10（5分28秒）
例题11（1分12秒）
例题12（2分44秒）
单元测试
单元导学
案例导引
4.1 字符串的定义及相关概念
4.1.1串的基本概念（14分45秒）
4.2 字符串的特点及存储结构
4.2.1“C字符串”的特点、存储结构和程序举例（49分47秒）
4.3 字符串的基本操作
4.3.1串的基本操作（23分20秒）
串的比较
串的复制
串的连接
求子串的位置
4.4 字符串的模式匹配
4.4.1串的模式匹配（47分19秒）
单元小结
例题1（3分15秒）
例题2（2分58秒）
例题3（1分39秒）
例题4（1分51秒）
例题5（1分51秒）
例题6（2分45秒）
例题7（3分12秒）
例题8（3分10秒）
例题9（4分50秒）
例题10（5分44秒）
例题11（1分00秒）
例题12（12分36秒）
例题13（12分54秒）
单元测试
单元导学
案例导引
5.1 数组的定义、逻辑结构和特点
5.1.1一维数组（04分12秒）
5.1.2二维数组（04分14秒）
5.2 C语言中数组的定义、存储结构
5.2.1C语言中数组的存储结构、 定义和使用（06分44秒）
5.3 特殊矩阵的压缩存储
5.3.1特殊矩阵和矩阵的压缩存储（48分41秒）
稀疏矩阵的转置
5.4 广义表
5.4.1广义表（26分29秒）
求广义表的长度
单元小结
例题1（3分29秒）
例题2（3分09秒）
例题3（2分16秒）
例题4（1分57秒）
例题5（2分39秒）
例题6（5分40秒）
例题7（1分43秒）
例题8（2分00秒）
例题9（1分45秒）
例题10、11（43秒）
例题12（1分23秒）
例题13（6分33秒）
例题14（6分27秒）
单元测试
单元导学
案例导引
6.1 树的概念
6.1.1树的基本概念（31分55秒）
6.2 二叉树的概念
6.2.1二叉树（15分52秒）
6.3 二叉树的存储结构
6.3.1二叉树的存储结构（17分08秒）
6.4 二叉树的遍历
6.4.1二叉树的遍历算法（12分17秒）
二叉树的先序遍历
二叉树的中序遍历
二叉树的后序遍历
6.5 哈夫曼树
哈夫曼树的生成
单元小结
例题1（55秒）
例题2（1分34秒）
例题3（50秒）
例题4（1分07秒）
例题5（54秒）
例题6（1分44秒）
例题7（57秒）
例题8（3分10秒）
例题9（2分15秒）
例题10（2分22秒）
例题11（1分59秒）
例题12（2分57秒）
例题13（1分10秒）
例题14（7分08秒）
例题15（3分59秒）
例题16（3分54秒）
例题17（7分45秒）
例题18（4分25秒）
例题19（5分26秒）
例题20（6分42秒）
例题21（1分55秒）
例题22（2分42秒）
例题23（1分12秒）
例题24（41秒）
单元测试
主题活动
单元导学
案例导引
7.1 图的概念
7.1.1图的相关概念（19分16秒）
7.2 图的存储结构
7.2.1图的存储结构（56分56秒）
7.3 图的遍历
7.3.1图的遍历算法（60分50秒）
深度优先搜索
广度优先搜索
7.4 图的生成树和最小生成树
克鲁斯卡尔算法求最小生成树
7.5 最短路径
7.6 拓扑排序
拓扑排序
单元小结
例题1（47秒）
例题2（28秒）
例题3（4分38秒）
例题4（5分40秒）
例题5（3分23秒）
例题6（3分15秒）
例题7（2分06秒）
例题8（1分36秒）
例题9（3分08秒）
例题10（3分48秒）
例题11（3分24秒）
例题12（5分41秒）
例题13（2分40秒）
例题14（2分51秒）
单元测试
单元导学
案例导引
8.1 查找表的基本概念
8.1.1查找的基本概念（15分17秒）
8.2 线性表的查找
8.2.1顺序表的查找（55分20秒）
折半查找
8.3 树表的查找
8.3.1树表的查找（50分01秒）
二叉排序树的删除操作—删除叶子结点
二叉排序树的删除操作—只有右子树
二叉排序树的删除操作—只有左子树
二叉排序树的删除操作—左右子树都有
二叉排序树的生成
8.4 哈希表及其查找
8.4.1哈希表及其查找（16分37秒）
单元小结
例题1（3分05秒）
例题2（2分34秒）
例题3（16分35秒）
例题4（4分40秒）
例题5（4分50秒）
例题6（4分39秒）
例题7（11分21秒）
例题8（17分21秒）
例题9（7分19秒）
例题10（2分28秒）
例题11（44秒）
例题12（7分33秒）
例题13（6分59秒）
例题14（6分49秒）
例题15（5分11秒）
单元测试
单元导学
案例导引
9.1 排序的基本概念
9.1.1排序的基本概念（20分54秒）
9.2 插入排序
9.2.1插入排序（37分54秒）
9.3 交换排序
9.3.1交换排序（32分17秒）
9.4 选择排序
9.4.1选择排序（56分40秒）
堆的建立
堆排序
冒泡排序
直接选择排序
9.5 归并排序
9.5.1归并排序（30分24秒）
单元小结
例题1（1分50秒）
例题2（2分20秒）
例题3（3分17秒）
例题4（1分44秒）
例题5（2分53秒）
例题6（2分29秒）
例题7（8分03秒）
例题8（1分51秒）
例题9（57秒）
例题10（16分26秒）
例题11（5分04秒）
例题12（7分44秒）
例题13（10分43秒）
单元测试
形考作业1
形考作业2
形考作业3
形考作业4
实验1 实验环境的使用
实验2 线性表
实验3 栈、队列、递归设计
实验4 二叉树
实验5 图的存储方式和应用
实验6 查找
实验7 排序
提交实验报告
实验报告参考格式
学习记录
各章复习重点
教材课后习题答案（请在PC端下载查看）
期末综合练习——填空题
期末综合练习——单项选择题
期末综合练习——综合题
期末综合练习——程序填空题
案例1 入学信息管理系统
案例2 列车时刻表管理系统
案例3 哈夫曼编码
案例4 求两城市间的最短路径
名词术语
性质公式
常见问题
数字教材
教学大纲
考核说明
辅导教师教学指南
数据结构学习指南
（2021.05.07）数据结构教学研讨
（2021.05.10）数据结构教研活动
（2021.05.26）数据结构教学活动
（2021.05.26）数据结构教学活动
（2021.06.04）数据结构教学辅导
（2021.06.04）数据结构教学辅导
（2021.06.15）数据结构教学辅导
（2021.11.02）数据结构教学活动
（2021.11.17）数据结构教学活动
(2021.12.14)数据结构（本）—考前辅导
(2021.12.14)数据结构（本）—考前辅导
(2021.12.16)数据结构（本）—教学辅导
(2021.12.16)数据结构（本）—教学辅导
（2021.12.10）数据结构（本）教学辅导
（2021.12.10）数据结构（本）教学辅导
问卷结果
哈夫曼树的生成 ►
终身教育平台
实名认证
×
上传身份证:
终身教育平台
终身教育平台