DS1907-
数据结构第六章学习小结
第六章学习的主要内容如下： 这是课后习题的一道题： 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; -
第六章学习小结
第六章的大致学习框架如下： 其中，我们主要学习了图的存储结构，图的遍历，了解了图的应用里各个算法是如何实施的。 在图的存储结构中，在定义方面和之前学习的有点不一样，特别是邻接表表示法。我们要根据题目来判断应该结构体里面写什么。 对于图的遍历，感觉只是树的二叉树的遍历的升级版。不同点是二叉树的每个结点 -
数据结构：第六章学习小结
第六章学习小结 一、 学习内容小结 ##存储结构 #邻接矩阵：表示顶点之间相邻关系的矩阵 若没有权值，则有边记录为1，无边记录为0 若有权值，则有边记录为权值，无边记录为INT_MAX 需要一个用于存储邻接矩阵的二维数组和一个一维数组来存储顶点信息。 在图G中查找顶点u： 1 int LocateV -
第6章学习小结
第六章学习了图的有关存储结构和遍历，图一个区别于线性表和树结构的又一大数据结构，一个图就是一些顶点的集合，这些顶点通过一系列边连接，边可以有权重，图的应用很广泛，我们可以用图表示路线，表示流程等，所以我们在创建图的过程中需要考虑清楚图的存储结构。 一、图的存储结构： 邻接矩阵定义： typedef -
数据结构：第六章学习小结
第六章 图 一、内容小结 p.s.在数据结构之前，在离散数学课上也接触了图，当时接触的不深，但在DS课上加深了对图的应用的了解。 1.图的基本术语 ①子图：相当于图是集合的话，子图就相当于是它的子集。其中有向图的也可以是无向图的子图。 ②无向完全图：具有n(n-1)/2条边的无向图。有向完全图就是具 -
第五章学习笔记
第五章学习内容： 树： 基本概念： 节点的度：一个节点的子节点数 树的度：树里面最大的的节点的度 深度：一个节点的与根节点的距离+1 二叉树： 定义：除最后一层外所有层的节点数达到最大，最后一层的节点靠左的树 性质： 第i层最多有2i-1个节点 深度为k的树最多有2k-1个节点 n0=n2+1（ni -
数据结构：第5章学习小结
1.内容小结 依据惯例，还是先回顾一下学过的，可能会有新的体会。 树和二叉树 二叉树的遍历 哈夫曼树 树和二叉树： 树是使用了递归定义的数据结构，是一个n(n>=0)个结点的有限集，递归定义简单理解就是——树的子树还是树（注意：空树也被划分为树）； 二叉树是每个结点最多有两个子树的树。它有五种基本形 -
第五章学习心得
这一章里，我们学习了关于树的各种内容，包括二叉树，森林，哈法曼树。 二叉树（一个结点只能有两个孩子结点）： 构建：二叉树的构建可选用两种数据结构：数组和链表 遍历：二叉树的遍历有三种方式：先序遍历，中序遍历，后序遍历。 森林： 由若干个树组成 哈夫曼树： 给定N个权值作为N个叶子节点，构造一棵二叉树 -
第五章学习小结
1.本章学习小结：第五章继续学习了一种新的数据结构，树。而树的结构定义是一种递归的定义，即树的定义中又用到树的定义。一开始有一点难理解，但随着接触得多了，看的mooc的视频多了，而且后面在打代码时，树的许多操作如建立树，遍历树，复制树等等都有用到递归的操作，我对递归的理解也进一步加深了，这也有助于加 -
第5章学习总结
一、这一章学习了树和二叉树，下面是我的思维导图： 二、实践，小组合作代码及注释 实践2： 1 #include<iostream> 2 using namespace std; 3 4 5 typedef char ElementType; 6 typedef struct TreeNode Tre