![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
远航航的学习之路
nekokiire
懒到不行…努力学习,追求无欲望
展开
-
数据结构C语言哈夫曼树复习
这个很重要啊(我预感必考otz哈夫曼树( Huffman树)哈夫曼树是带权路径长度WPL最小的二叉树。完全二叉树不一定是哈夫曼树哦。特点大概就是:1)权值越大的与靠近根节点。2)哈夫曼树不唯一,但WPL一定相等。算法过程:(来源百度)(1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点);(2)在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;(3)从森林中删除选取的两棵树,并将新树加入森林; (4)重原创 2020-12-06 12:39:37 · 608 阅读 · 0 评论 -
数据结构C语言二叉树复习续
继续上次树复习orz树、森林变成二叉树森林嘛…会森林变成二叉树就一定会树变成二叉树!1.以下为树的变化规则:1)一般树的根仍为二叉树的根2)对任一结点,左儿子为其左子树的根,最靠近它的兄弟为右子树的根(左儿子右兄弟)。3)具有兄弟关系的结点用右指针链接。例:按照作左儿子右兄弟得到如下:2.森林边成二叉树规则1)把森林中的每一个树都转化成二叉树2)让森林中每一棵树的根节点都变成兄弟关系3)任选一棵树作为第一颗树,靠近它右边的树作为它的右子树,把所有的兄弟按这个关系连接起来。先把每一原创 2020-12-06 12:02:57 · 109 阅读 · 0 评论 -
数据结构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 · 227 阅读 · 0 评论 -
数据结构C语言实现Floyed算法求最短路
作业记录之Floyed其实是个数据结构作业啦!干脆写在这里,加深印象(干脆之后就不复习了吧(不妈妈这人怎么这么懒呀为什么老师布置作业要用Floyed算法…因为好理解吗…?之后也把作业搬运过来,顺便复习了orz介绍一下Floyed用Floyd算法求每对顶点间的最短路描述:求出图的每队顶点的最短路因为老师主要检验有向图,所以写的程序是有向图的邻接矩阵...原创 2020-11-26 14:43:27 · 365 阅读 · 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 · 12409 阅读 · 6 评论