数据结构期末总结
转眼间一学期的时间已悄然而过，我们跟随贺老学习了一个学期的数据结构，从一开始的新奇和不适应到慢慢习惯，掌握贺老的上课节奏和上课方式，我们一直在成长。
贺老一直坚持翻转课堂的形式带领我们学习，在课前会将录好的视频上传到蓝墨云班课供大家学习，到上课时讲解重点和难点，同学们分组面对面而座，上课有问题便可以小组讨论。这种学习方式要求大家有很强的自控能力，但习惯了传统教学的方式后，总感觉还学的不够扎实。但是在复习学过的知识时可以经常翻看之前的视频，很实用。就算有时候走神，有自己不清楚的地方也没有关系，可以反复看视频，也方便及时思考。
数据结构是我们的专业课，非常重要，在学期初便听许多学姐学长说过这门课的重要性。虽然我并没有学的特别好，但是学科思想已经深深的印在心里。因为不论哪种编辑语言都要应用到数据结构的存储、查询、插入、删除等等，训练了我们的专业思维，提高了我们的编程水平。并且在贺老的"上大学，不迷茫"的课中带领我们每天坚持读英语，也让我受益匪浅。
最后感谢贺老对我们悉心的教导，我一定会继续保持和延续贺老教给我们的学习方法，祝愿贺老的翻转课堂能取得更大进步，也祝愿我们的大学生活能够更加精彩!
没有更多推荐了，
加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！购买商品：
商品价格：
价格读取中
支付方式：
请扫码进行支付
请扫码进行支付
适合人群计算机相关专业学生已参加学习34265
会员立省3.00元，
会员立省3.00元，
数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第6部分“树和二叉树”，介绍树的相关概念和表示方法，重点是二叉事的性质、存储结构、遍历等基本操作的实现，以及应用基本操作解决问题的方法。
研究员/技术专家/教授
烟台大学计算机学院教师，近二十年教书生涯，看出了在错综复杂的教育环境中，坚持教育教学的价值与前景。和学生并肩，与不良学风作斗争，为IT菜鸟建跑道，让大一的孩子会编程，为迷茫的大学生出主意，一起追求快乐与激情的大学。
著书《逆袭大学：传给IT学子的正能量》，以期帮助处于迷茫中的大学生。
付费用户才能下载
领取优惠券
正在努力加载中~~
购买讲师卡
权益 : 在有效期内可在线学习有效期结束前发布的所有课程。
承诺 : 提供与课程内容相关的学习指导和答疑。为IT菜鸟起飞铺跑道，和学生一起享受快乐和激情的大学
“数据结构基础”系列网络课程主页
　　自从下决心要解决学生动手能力差的问题，开始了课程实践资源的建设之旅；自迷上了翻转课堂，所教课程的视频，也就逐渐形成了体系。在为我自己的校内学生服务的同时，也希望能够让更多人有机会用到。
　　自全身心投入教学，收入、奖金的渠道也便收缩到了极致。接受CSDN学院商业运作的规则，将课程投放此处，一则创收一些，弥补付出数倍精力建设资源而只能喝大锅饭中稀粥中的不平衡，二则因免费带来的不珍惜也让自己有些不快。课程定价大概等值于一张景区门票，或者一块生日蛋糕，愿者自行决定。
　　为天下IT学子服务的诺言不变，为大学生义务咨询的长期有效，个人邮箱()继续接收和回复各方学子的信件。
　　惟恐有如我求学时家贫的学子，想用这些资源，因为开销的缘故而放弃。在此给出另一个承诺：对于家贫的学子，你可以先行购课完成学习，学完之后给我写封Email汇报学习情况，并提供学习记录，我将为你返还购课费用（含CSDN学院收取的平台服务费）。对于特别困难的同学，也可以提前联系，我可以为你提供需要的学习便利。
　　所有资源将在2015年12月建完，届时也将会打包成“套餐”。祝所有食客吃得健康！（后记：套餐地址为，吃套餐更实惠。）
　　为支持网络课程学员的学习，特公布配套的自测题目。你可以在看完视频之后，同步检测自己的学习效果。自测题目获取方法：到mosoteach.cn（蓝墨云班课），注册账号后，用邀请码393626加入“数据结构基础”网络课，在那里可以看到自测题目。可以下载蓝墨云班课APP，在手机上完成测试，体验也不错。
　　当然，“上机实践”仍然是非常重要的实践资源。
系列1： 数据结构和算法
1. 关于数据结构课程(免费) []16:49
2. 什么是数据结构(免费)
3. 数据的逻辑结构及类型(免费)
4. 抽象数据类型(免费)
5. 算法及其描述(免费)
6. 算法复杂度概念(免费)
7. 算法分析实例(免费)
8. 算法与数据结构(免费)
上机实践与参考：
系列2：线性表
1. 导学(免费)
2. 线性表的逻辑结构与基本运算(免费)
3. 线性表的顺序存储结构
4. 创建线性表的实现(暨参数类型的讨论)
5. 顺序表基本运算的实现
6. 线性表顺序存储的应用
7. 实践指导：用程序实践算法(免费)
[]15:30 []
上机实践及参考：
8.线性表的链式存储
9. 建立单链表
[]16:30 []
10. 单链表基本操作的实现
[]18:59 []
11. 单链表应用举例
[]24:12 []
12. 双链表
[]19:36 []
13. 循环链表
14. 线性表的应用
[]27:10 []
15. 有序表
[]15:13 []
上机实践及参考：
系列3：栈和队列
1. “栈和队列”导学(免费) []9:23
2. 栈的定义(免费) []9:56
3. 栈的顺序存储结构及其基本运算实现 []14:15
4. 栈的链式存储结构及其基本运算的实现 []6:39
5. 栈的应用1-表达式求值 []31:23
6. 栈的应用2-迷宫问题 []19:48 []
上机实践及参考：
补充应用案例：
7.队列的定义(免费) []5:46
8. 顺序队的存储及基本操作 []12:24
9. 环形队列的存储及基本操作 []21:00
10. 队列的链式存储结构及其基本运算的实现 []17:07
11. 队列的应用-迷宫问题 []21:39
12. 双端队列 []5:04
上机实践及参考：
串的基本概念及导学
串的顺序存储及其基本操作实现
串的顺序存储应用
串的链式存储及其基本操作实现
串的模式匹配（Brute-Force算法）
串的模式匹配（KMP算法）
上机实践及参考：
系列5：数组与广义表
数组的基本概念与存储结构
特殊矩阵的压缩存储
稀疏矩阵的三元组表示
[]26:41 [] []
稀疏矩阵的十字链表表示
[]28:33 []
[]13:58 []
广义表的存储结构及基本运算的实现
[]30:40 []
上机实践及参考：
系列6：树和二叉树
1 树结构导学
2 树的基本概念
3 树的基本术语
4 树的性质
5 树的存储结构
6 二叉树概念和性质
7 二叉树与树、森林之间的转换
8 二叉树的存储结构
9 二叉树的基本运算及其实现
10 二叉树的遍历
上机实践及参考：
11 二叉树遍历非递归算法
12 层次遍历算法
13 二叉树的构造
14 线索二叉树
15 哈夫曼树
上机实践及参考：
1.图结构导学 []12:16
2. 图的定义
3. 图的基本术语
4. 图的邻接矩阵存储结构及算法
[]16:55 []
5. 图的邻接表存储结构及算法
[]22:52 []
6. 图的遍历
[]24:05 []
7. 非连通图的遍历
8. DFS（深度优先搜索）的应用
9. BFS（广度优先搜索）的应用
[]12:12 []
上机实践及参考：
10.生成树的概念 []13:10
11. 最小生成树的普里姆算
12. 最小生成树的克鲁斯卡尔算法
[]18:16 []
13. 从一个顶点到其余各顶点的最短路径
[]34:15 []
14. 每对顶点之间的最短路径
15. 拓扑排序
16. AOE网与关键路径
上机实践及参考：
系列8：查找
1.查找问题导学
2. 线性表的顺序查找 []7:52 []
3. 线性表的折半查找 []20:05 []
4. 索引存储结构 []5:26
5. 分块查找 []20:32 []
6. 二叉排序树 []22:58
7. 二叉排序树（续） []12:03 []
8. 平衡二叉树 []32:56 []
上机实践及参考：
9.B-树 []29:01
10. B+树 []5:49
11. 哈希表——散列结构 []29:38
12. 哈希表的运算 []27:40 []
13. 拓展：谷歌搜索的数据结构 []6:56
上机实践及参考：
系列9：内部排序
1.排序问题及导学
2. 插入排序之直接插入排序 []18:00
3. 插入排序之希尔排序 []14:40
4. 交换排序之冒泡排序 []16:22
5. 交换排序之快速排序 []20:13
6. 选择排序之直接选择排序 []10:06
7. 选择排序之堆排序 []22:18
8. 归并排序 []18:08
9. 简单的计数排序 []8:33
10. 基数排序 []20:06
11. 各种排序的比较 []8:39
上机实践及参考：
系列10：外部排序
1.外排序概述 (免费)
2. 磁盘排序
3. 多路平衡归并
[]25:53 []
4. 初始归并段的置换-选择排序算法
[]13:07 []
5. 最佳归并树
6. 磁带多路平衡归并排序
7. 磁带多阶段归并排序
上机实践及参考：
系列11：文件
1 文件的基本概念
2 顺序文件 []11:18
3 索引文件 []13:37
4 ISAM索引文件 []18:16
5 VSAM索引文件 []10:25
6 哈希文件 []11:16
7 多关键字文件 []11:30
8 课程结语 []7:4
上机实践及参考：
没有更多推荐了，
加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！烟台大学计算机学院教师，二十余年教师生涯，致力于为IT菜鸟建跑道，为迷茫的大学生出主意，一起追求快乐与激情的大学。著书《逆袭大学：传给IT学子的正能量》，为IT大学生和学习者解除迷茫，用踏实的行动，练就终身学习的能力，把...更多介绍&&
好评率: 97%
共21课时4477人学习
共18课时1055人学习
烟台大学计算机学院教师，计算机专业博士，副教授
计算机基础教育,Web开发,程序设计,数据库技术,算法分析设计,软件工程
烟台大学计算机学院教师，二十余年教师生涯，致力于为IT菜鸟建跑道，为迷茫的大学生出主意，一起追求快乐与激情的大学。著书《逆袭大学：传给IT学子的正能量》，为IT大学生和学习者解除迷茫，用踏实的行动，练就终身学习的能力，把握自己的人生。2014年起，建设在线视频课程，改革大学课程的教学模式，实施翻转课堂教学法，以学生的实践能力提高为目标，构建高效的学习流程。将在课程建设工作积累的“视频+自测+实践项目”组合资源提交IT社区，帮助计算机初学者找到最有效的技术学习之路。
Copyright (C)这节重点讨论 树的结构的源代码实现。
先做一铺垫，讨论一下二叉树的存储结构。二叉树的存储结构分为线性存储和链式存储等等。
1、二叉树的顺序存储结构
对于一棵完全二叉树，由性质 5可计算得到任意结点 i 的双亲结点序号、左孩子结点序号和右孩子结点 ...
二叉树的定义：
二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。
&&&nbsp ...
结点i无右孩子；否则，其右孩子是结点2i＋1。
所示为完全二叉树上结点及其左右孩子结点之间的关系。
二叉树的存储结构
1）顺序存储结构
完全二叉树：用一组连续的存储单元依次自上而下、自左至右存储各结点元素。即将完全二叉树上编号为i& 的 ...
浏览：1851
e 的子树的根节点入队
f 的子树的根节点入队（为空）
g的子树的根节点入队（为空）结束层序遍历，整个过程就是一层层的遍历，依靠一个队列来存放临时查找的结点。
二叉树线索化
问题的提出：当以二叉链表作为存储结构时,只 ...
重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。
　　二叉树(BinaryTree)是n(n&0)个结点的有限集，它或者是空集(n=0 ...
一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。
　　二叉树(BinaryTree)是n(n&0)个结点的有限集，它或者是空集(n ...
+ 1&=10，则D点的右子节点序列为2*4 +1 = 9，即I点
二叉树的存储结构
1、顺序存储
对于完全二叉树，比如图5的这种，可以表示为
由刚才的数学特性5得知，只要知道了一个节点的序号i，就能确定该节点的父 ...
N，则无右儿子。
(6)给定N个节点，能构成h(N)种不同的二叉树。
h(N)为卡特兰数的第N项。h(n)=C(n,2*n)/(n+1)。
4.二叉树的存储结构
(1）顺序存储方式
type node=record
2.1 二叉树的顺序存储结构
const int MAXSIZE = 100;
template&class ElemType&
struct SqBiTree
①为了能够在存储结构中表达结点之间的 ...
return newT;
建立二叉树的存储结构，以递归方式建立二叉树。
输入结点值的顺序必须对应二叉树结点先序遍历的顺序。并约定以输入序列中不可能出现的值作为空结点的值以结束递归。例如用&@&rdquo ...
： &= 1，则称其为平衡二叉树。
2 二叉树的存储结构
2.1 二叉树的顺序存储结构
const int MAXSIZE = 100;
template&class ElemType&
struct ...
&&&&& 处理右子树;=& 递归
&二叉树的存储结构(1)顺序 ...
从二叉树开始慢慢理解红黑树好吧，要搞红黑树，还是从二叉树开始慢慢搞起吧！
1.初识二叉树
不啰嗦了，直接看代码，写的还是很清楚的。
```C//1.二叉树的存储结构
//2.建立根节点
#include&stdio.h&
#include&stdlib.h&
#include&stdbool.h&
二叉树的存储结构 ...
4 树的性质 14:59
5 树的存储结构 13:33
6 二叉树概念和性质 18:02
7 二叉树与树、森林之间的转换 12:13
8 二叉树的存储结构 9:21
9 二叉树的基本运算及其实现 29:18 ...
第10周 树和二叉树（1）
1 树结构导学 6:19
2 树的基本概念 18:04
3 树的基本术语 7:41
4 树的性质 14:59
5 树的存储结构 13:33
6 二叉树概念和性质 18:02
7 二叉树与树 ...
，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。
&&& 　二叉树(BinaryTree)是n(n&0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树 ...
2i+1(1&i&&&)
&&& 　若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子 ...
数据记录的储存方式。这种类似二叉树的存储结构被称作&梅克尔树&，梅克尔树的最底层由两两分组的比特币交易记录即数据构成，一组交易数据通过哈希运算得出对应的输出值，两组输出值再一次进行哈希运算得出上一层输出值，最终形成一个最终的哈希输出值 ...
共有39903页
你可能感兴趣