- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构C语言哈夫曼树复习
这个很重要啊（我预感必考otz哈夫曼树（ Huffman树）哈夫曼树是带权路径长度WPL最小的二叉树。完全二叉树不一定是哈夫曼树哦。特点大概就是：1)权值越大的与靠近根节点。2)哈夫曼树不唯一，但WPL一定相等。算法过程：（来源百度）(1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)；(2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；(3)从森林中删除选取的两棵树，并将新树加入森林； (4)重
2020-12-06 12:39:37
593
原创 数据结构C语言二叉树复习续
继续上次树复习orz树、森林变成二叉树森林嘛…会森林变成二叉树就一定会树变成二叉树！1.以下为树的变化规则：1)一般树的根仍为二叉树的根2)对任一结点，左儿子为其左子树的根，最靠近它的兄弟为右子树的根（左儿子右兄弟）。3)具有兄弟关系的结点用右指针链接。例：按照作左儿子右兄弟得到如下：2.森林边成二叉树规则1)把森林中的每一个树都转化成二叉树2)让森林中每一棵树的根节点都变成兄弟关系3）任选一棵树作为第一颗树，靠近它右边的树作为它的右子树，把所有的兄弟按这个关系连接起来。先把每一
2020-12-06 12:02:57
105
原创 数据结构C语言二叉树复习
二叉树介绍复习过了证明我会了一 、概念二叉树（Binary Tree)是n（n>=0）个结点所构成的集合，它或为空树（n=0)；或为非空树，对于非空树T：1）有且仅有一个称之为根的节点；2）除根节点以外的其余结点分为两个互不相交的子集T1和T2，分别称为T的左子树和右子树，且T1和T2本身又都是二叉树。 二叉树和树一样有递归性质，但是区别如下： 1）二叉树每个结点至多有两棵子树（即二叉树中不存在度>2的结点）； 2）二叉树的子树有左右之分，其次序不能任意颠
2020-11-29 19:11:04
220
原创 数据结构C语言实现Floyed算法求最短路
作业记录之Floyed其实是个数据结构作业啦！干脆写在这里，加深印象（干脆之后就不复习了吧（不妈妈这人怎么这么懒呀为什么老师布置作业要用Floyed算法…因为好理解吗…？之后也把作业搬运过来，顺便复习了orz介绍一下Floyed用Floyd算法求每对顶点间的最短路描述：求出图的每队顶点的最短路因为老师主要检验有向图，所以写的程序是有向图的邻接矩阵...
2020-11-26 14:43:27
360
1
原创 格拉姆角场（GAF）学习记录
格拉姆角场GAF记录进入大二了（可是我还是又菜又笨），终于想到要开始写博客了。。。希望能坚持下去吧QAQ照着老师说的了解一下格拉姆角场，不是很深，稍微记录一下，主要是想明白物理意义。让自己懂orz，以后想到什么补充什么。我自己也啥都不懂qwq，欢迎大佬指正交流。一下都用某用户某月31天的用电量来说明吧XD描述了解来源于：https://arxiv.org/pdf/1506.00327v1.pdfhttps://blog.csdn.net/weixin_39679367/article/det
2020-11-14 23:16:12
12231
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人