一、本章学习小结 本章学习了图这一复杂的非线性数据结构，图包括有向图和无向图，有向图中又包含始点和终点，弧尾和弧头的概念。两者的本质区别应该是有无序。重点学习了DFS算法和BFS算法实现图的遍历，理解了迪杰斯特拉算法的逻辑思想。 1、图的基本术语（顶点数目为n，边数目为e） 子图、稀疏图和稠密图、权 ...
分类：
其他好文 时间：
2020-06-14 12:51:36
阅读次数：
76
思维导图 算法小结 1. 邻接矩阵存储 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef struct 6 { 7 ...
分类：
其他好文 时间：
2020-06-14 11:08:49
阅读次数：
152
第六章学习的主要内容如下： 这是课后习题的一道题： 1 void DFS_AM(AMGraph G, int v) 2 { //图G为邻接矩阵类型 3 cout << v << " "; //访问第v个顶点 4 visited[v] = true; 5 for(w=G.vexnum-1; w>=0; ...
分类：
其他好文 时间：
2020-06-13 17:45:56
阅读次数：
77
本周学习的新内容为图： 在图的课件中学习了用邻接表和邻接矩阵的方式来储存图。 对于邻接矩阵，更像是一个二维数组，通过储存0和1的方式来表示度与度之间是否连通。 邻接矩阵的固有缺点，对于无向图来说，同一条路会储存两遍，浪费空间。且对于足够稀疏的图来说，过多的0会占用许多无用空间。 邻接表：更像是一个一 ...
分类：
其他好文 时间：
2020-06-01 01:02:06
阅读次数：
55
大纲式思维导图 树 基本术语：结点的度（结点的子树个数）、树的度、叶结点（度为0）、父结点、兄弟结点、路径和路径长度、祖先结点、子孙结点、结点的层次、树的深度（注意根结点深度为1，而不是0） 二叉树的定义（五种基本形态） 完美二叉树（满二叉树）、完全二叉树（编号为 i 的结点与满二叉树中编号为 i ...
分类：
其他好文 时间：
2020-05-31 22:05:30
阅读次数：
73
本章学习中我认识了树。树是一种重要的非线性数据结构，直观地看，它是数据元素按分支关系组织起来的结构，很象自然界中的树那样。树有普通树和二叉树之分，在计算机科学中，二叉树是每个结点最多有两个子树的有序树，二叉树的每个结点至多只有二棵子树，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 ...
分类：
其他好文 时间：
2020-05-31 21:55:35
阅读次数：
68
第五章我们主要学习了树和二叉树的定义、性质、存储结构以及部分操作还有哈夫曼树。 下图是我对本章所学知识的大致总结： 在这章的代码题中，我也学到了很多，其中List leaves这题就有很多小细节： 1. bool check[n] = {false};//定义bool类型的数组来查找未出现过的结点 ...
分类：
其他好文 时间：
2020-05-31 21:36:18
阅读次数：
68
第五章 树和二叉树中我学到的 一，基本定义：树、二叉树、完美二叉树、偏二叉树，节点关系，树的深度，叶节点等等的定义 二，树（二叉树）的基本储存结构 （1）用数组,适用于满二叉树 （2）链式结构 （3）数组加链表式：双亲孩子表示法（代码如下） tyepdef struct cNode{ int num ...
分类：
其他好文 时间：
2020-05-31 21:31:33
阅读次数：
46
1.二叉树的遍历以及哈夫曼树是本章的重点。通过PTA和小组讨论，让我更能想清楚二叉树在存储的时候的模样，也能利用链式和顺序结构操作二叉树，总结如下；哈夫曼树比较清晰，主要是构造（要点是先取权值最小的树作为左右子树构造一棵新的二叉树）与计算WPL=（该结点的权值*对应的结点的路径长度）的求和。 2 / ...
分类：
其他好文 时间：
2020-05-31 21:22:57
阅读次数：
59
