![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
ywsdxxzj
这个作者很懒,什么都没留下…
展开
-
学习笔记-图论-Prim算法的两种描述
目录简介描述一:集合版本具体内容算法例子描述二:权值矩阵版本具体内容算法例子总结胡言乱语简介在前几个学期学习离散数学和数据结构的时候学习过图论的基本知识,这个学期学通信网络基础时候把一些算法又学了一遍。其中Prim算法的描述稍有差异,以下对这两种描述进行简要介绍,并说明其等价性。描述一:集合版本数据结构课程中多采用此种描述。例子引自:知乎-Prim算法——最小生成树。具体内容用两个集合A{}, B{}分别表示找到的点集和未找到的点集;以A中的点为起点a,在B中找一个点为终点B,这两个点构成原创 2022-04-10 20:50:45 · 725 阅读 · 0 评论 -
清华大学邓俊辉-数据结构MOOC笔记-有序列表
清华大学邓俊辉-数据结构MOOC笔记-有序列表选择排序选择排序实现:原创 2021-07-07 22:41:18 · 162 阅读 · 0 评论 -
清华大学邓俊辉-数据结构MOOC笔记-二叉树基于C++的具体实现
二叉树基于C++的具体实现二叉树的基本组成单位:Binary Node----BinNode基本成员:数据域:data引用域:lChild, parent, rChild其他指标:hieght, npl, color笼统的称每个节点占用的空间为一个位置。则可以定义:#define BinNodePosi(T) BinNode<T>*函数接口:size()用于统计节点后代总数,或称其子树的规模。insertAsLC(), insertAsRC()分别用于擦汗如当前节点的原创 2020-11-04 19:52:44 · 330 阅读 · 0 评论 -
清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示
清华大学邓俊辉-数据结构MOOC笔记-树的概念有关概念:与图论略有不同,数据结构中的树:1.需要为每一颗树指定一个特殊的顶点,作为“根”(root),对应rooted-tree;vertex与node,关系紧密但略有不同,每一个vertex都将以node的形式在计算机中被表示和实现。child孩子, sibling兄弟(需要定义长幼次序), parent父亲degree(出)度,即任意节点的孩子的数目。任何一颗数中顶点数目n和边e的数目同阶,并可以递归证明:故以后可以使用n为参照,来度量相原创 2020-11-04 00:17:03 · 683 阅读 · 0 评论