E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
学习小结
数据结构:第六章
学习小结
一、本章内容小结1.基于邻接矩阵的存储四要素1//-----图的邻接矩阵存储表示-----2#defineMaxint327673#defineMVNum1004typedefcharVerTexType;5typedefintArcType;6typedefstruct7{8VerTexTypevexs[MVNum];9ArcTypearcs[MVNum)[MVNum];10intvexnum,
甘番雨
·
2020-06-14 00:00
第六章
学习小结
一、知识框架二1、用一维数组G[]存储有4个顶点的无向图如下:G[]={0,1,0,1,1,0,0,0,1,0}则顶点2和顶点0之间是有边的。可以先将数组还原成邻接矩阵,因为是无向图,所以可只画一半就容易看出。2、深度优先搜索序列:V1,V2,V5,V4,V3等广度优先搜索序列:V1,V2,V3,V5,V4等3、作业题列出连通集BFS和DFS前都要将visited[]数组重先赋值,我学到了mems
LYYYM
·
2020-06-13 23:00
数据结构第六章
学习小结
第六章学习的主要内容如下:这是课后习题的一道题:1voidDFS_AM(AMGraphG,intv)2{//图G为邻接矩阵类型3cout=0;--w)//依次检查邻接矩阵v所在的行6if((G.arcs[v][w]!=0)&&(!visited[w]))7DFS_AM(G,w);8}9voidDFSTraverse(GraphG)10{//对图G作深度优先遍历11for(v=0;v#include
徐志涵
·
2020-06-13 16:00
数据结构 第六章
学习小结
数据结构第六章
学习小结
图6.1图的定义和基本术语6.1.1图的定义6.1.2图的基本术语6.2案例引入6.3图的类型定义ViewCode6.4图的存储结构6.4.1邻接矩阵1.图的邻接矩阵存储表示#defineMaxint32767
邓诗婷
·
2020-06-13 16:00
第六章
学习小结
第六章的大致学习框架如下:其中,我们主要学习了图的存储结构,图的遍历,了解了图的应用里各个算法是如何实施的。在图的存储结构中,在定义方面和之前学习的有点不一样,特别是邻接表表示法。我们要根据题目来判断应该结构体里面写什么。对于图的遍历,感觉只是树的二叉树的遍历的升级版。不同点是二叉树的每个结点最多只有2个孩子,而图的每个结点,与它相连的可能会很多,而且可能还会存在入度,出度等问题,这需要我们在写算
Jadfhjva
·
2020-06-13 13:00
数据结构:第六章
学习小结
第六章
学习小结
一、学习内容小结##存储结构#邻接矩阵:表示顶点之间相邻关系的矩阵若没有权值,则有边记录为1,无边记录为0若有权值,则有边记录为权值,无边记录为INT_MAX需要一个用于存储邻接矩阵的二维数组和一个一维数组来存储顶点信息
钟静宜
·
2020-06-12 21:00
第6章
学习小结
第六章学习了图的有关存储结构和遍历,图一个区别于线性表和树结构的又一大数据结构,一个图就是一些顶点的集合,这些顶点通过一系列边连接,边可以有权重,图的应用很广泛,我们可以用图表示路线,表示流程等,所以我们在创建图的过程中需要考虑清楚图的存储结构。一、图的存储结构:邻接矩阵定义:typedefstruct{VertexTypevexs[MAXVEX];//顶点表:用来存放顶点与下标的关系ArcTyp
林冬璇
·
2020-06-11 22:00
数据结构第六章
学习小结
一、本章小结二、作业小结(1)pta第六章作业中,由于用了两次遍历算法,所以visited【】数组需要初始化两次;(2)pta第六章实践中,需要注意:①可利用flag来判断是否有路径;②可能存在多条支路,因此需要遍历各个顶点;③需要判断各点是否具备作为起点的条件(即圆外一点到圆的最小距离是否小于最大跳跃距离)。(3)P是顶点S到T的最短路径,如果该图中的所有路径的权值都加1,P仍然是S到T的最短路
陈雪佩
·
2020-06-11 16:00
数据结构-第6章
学习小结
第六章——图一、学习内容架构二、基于邻接矩阵与基于邻接表的图结构定义对比三、算法1、DFS算法voidDFS(GraphG,intv){//从顶点v出发,深度优先搜索遍历连通图Gvisited[v]=true;for(w=firstAdjvex(G,v);w>=0;w=NextAdjVex(G,v,w)){if(!visited[w])DFS(G,w);//对v的尚未访问的邻接顶点w递归调用DFS
刘熳如
·
2020-06-11 16:00
数据结构:第六章
学习小结
第六章图一、内容小结p.s.在数据结构之前,在离散数学课上也接触了图,当时接触的不深,但在DS课上加深了对图的应用的了解。1.图的基本术语①子图:相当于图是集合的话,子图就相当于是它的子集。其中有向图的也可以是无向图的子图。②无向完全图:具有n(n-1)/2条边的无向图。有向完全图就是具有n(n-1)条弧的有向图。③稀疏图和稠密图:少边或少弧则为稀疏图,反之则为稠密图。④权和网:每条边上的权值为权
1907贺依
·
2020-06-10 16:00
数据结构-第六章
学习小结
第六章的内容是图,其中包含的相关术语和算法比我想象中的要更多和更有难度些。我是按照老师安排的内容来学的,十字链表、邻接多重表、拓扑结构这些都是大概看过一下(没有细看,也没看懂)。虽然学知识应该追究到底、把它看懂,但我目前真的抽不出时间来看...只能先放一放,之后有机会再细看好了。这些相关术语和算法除了抽象外还很容易混淆。像我一开始只是看过一两遍“用邻接矩阵创建无向图”的内容时,完全把邻接表、邻接矩
黄梓盈
·
2020-06-10 00:00
第五章
学习小结
本周学习的新内容为图:在图的课件中学习了用邻接表和邻接矩阵的方式来储存图。对于邻接矩阵,更像是一个二维数组,通过储存0和1的方式来表示度与度之间是否连通。邻接矩阵的固有缺点,对于无向图来说,同一条路会储存两遍,浪费空间。且对于足够稀疏的图来说,过多的0会占用许多无用空间。邻接表:更像是一个一维数组中储存的许多链表,每个链表代表每个度与其他度之间连通的路。邻接表的固有缺点:每个链表里都有一个用于指向
赵令颖
·
2020-05-31 23:00
数据结构:第5章
学习小结
1.内容小结依据惯例,还是先回顾一下学过的,可能会有新的体会。树和二叉树二叉树的遍历哈夫曼树树和二叉树:树是使用了递归定义的数据结构,是一个n(n>=0)个结点的有限集,递归定义简单理解就是——树的子树还是树(注意:空树也被划分为树);二叉树是每个结点最多有两个子树的树。它有五种基本形态:空二叉树、仅有根节点的二叉树、左子树均为空的二叉树、右子树为空的二叉树、左右子树均非空的二叉树。五种基本形态构
曾繁浩
·
2020-05-31 23:00
第五章树和二叉树
学习小结
一、本章重点1.二叉树的四种遍历方式代码:先、中、后序遍历(递归)+层次遍历。其中层次遍历利用队列操作,可以运用STL模板。加深了把“栈和队列”作为辅助工具的思想。2.常用的树的表示方法有:双亲表示法;孩子表示法;孩子兄弟法。同时前两种可以结合。总之,根据不同应用场景来,不一定按照书本的结构。其中孩子兄弟法可以转化为二叉树,用二叉树的各种操作。3.森林与二叉树的转换;树和森林的遍历4.哈夫曼树:如
王毅20191002908
·
2020-05-31 22:00
第5章
学习小结
一、树结点——一个数据元素及若干指向子树的分支信息。结点的度——结点拥有的子树个数。树的度——树中结点的最大度数。叶子结点——度为0的结点。结点的层次——从根到该结点的层数(根结点为第1层)。树的深度(或高度)——所有结点中最大的层数。路径——树中两个结点之间所经过的结点序列。路径长度——两结点之间路径上经过的边数。树中没有环,因此树中任意两个结点之间的路径都是唯一的。线性结构树形结构第一个数据元
董炘格
·
2020-05-31 22:00
第五章
学习小结
1.本章
学习小结
:第五章继续学习了一种新的数据结构,树。而树的结构定义是一种递归的定义,即树的定义中又用到树的定义。
TJun
·
2020-05-31 22:00
第五张
学习小结
树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:1)有且仅有一个特定的称为根(Root)的结点;2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn,其中每一个集合本身又是一棵树,并且称为根的子树。结点拥有的子树数目称为结点的度。二叉树特点:1)每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点。2)左子树和右子树是有顺序的,次序
林炜竣
·
2020-05-31 22:00
数据结构:第五章
学习小结
一、对本章内容的小结(第三第四小点属于应用级别,需要打代码)1.二叉树分为:满二叉树和完全二叉树。满二叉树:深度为K且含有2^k-1个结点的二叉树。完全二叉树::深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时,称之为完全二叉树。2.二叉树的一些计算:1)在二叉树的第l层上至多有2^(i-l)个结点2)深度为K的二叉树至多有2^k-1个结点3
甘番雨
·
2020-05-31 22:00
第五章
学习小结
一、学习内容(一)树的定义有且仅有一个称之为根的结点出根节点以外的其余结点可分为m(m>0)个互不相交的有限集T1,T2……,Tm,其中每个集合本身又是一棵树,并且称为根的字数(二)基本术语结点:树中的一个独立单元(1)统计二叉树中的节点个数intNodeCout(BiTreeT){if(T==NULL)return0;elsereturnNodeCout(T->lchild)+NodeCout(
朱依泓
·
2020-05-31 22:00
第五章
学习小结
第五章学了树:树,二叉树,满二叉树,完全二叉树,哈夫曼树树的主要性质:性质1在二叉树的第i层上至多有2^(i-1)个结点(i>=1)。性质2深度为K的二叉树至多有2k-1个结点(k>=1)。性质3对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。因为n=各个度的结点数=各个结点的分支数+1(根节点)二叉树为了节省空间,一般用链式存储方式。遍历有先中后序(根)遍历。
温兴华
·
2020-05-31 21:00
第五章
学习小结
1,本章学习的二叉树为我打开了一个新的世界,与之前一对一的数据结构相比,一对多的存储结构二叉树更加灵活和方便,也更加的有趣。树是以分支关系确定的层次机构,在树结构中,二叉树最为常用,满二叉树和完全二叉树是两种特殊形态的二叉树,完全二叉树仅适用于顺序存储结构,一般的二叉树更适合链式存储结构(又称为二叉链表)。二叉树的遍历是最基础的算法,基于二叉树的递归定义,遍历二叉树的递归算法可分为先序遍历,中序遍
田晓涵
·
2020-05-31 21:00
第五章
学习小结
本章学习内容:二叉树,树,森林,哈夫曼树,并初步了解了图的相关性质。二叉树:1.二叉树的构建:二叉树的构建可选用两种数据结构:数组和链表数组:讲二叉树补全为完全二叉树(空余的部分用空表示)。此方法虽然在插入和遍历时较为方便,但是多数情况下会浪费大量的空间。一般不采用。链表:一个结点包括三个部分:结点本身的数据、指向左孩子的指针、指向右孩子的指针。若无孩子结点,则指针设为空。2.二叉树的遍历:二叉树
刘赵诣
·
2020-05-31 21:00
第五章
学习小结
本章我们学习了树和二叉树。包括树和二叉树的定义,二叉树的性质和存储结构,二叉树的遍历,树和森林,哈夫曼树的构造等。二叉树的性质有三个:1)一个二叉树T层的最大结点数为2^(k-1)K>=12)一个深度为k的二叉树有最大结点总数为2^k-1,k>13)对任何非空二叉树,n0=n2+1二叉树的存储结构:1)数组存储。需要将二叉树进行排序,再顺序存储,但是如果存储的二叉树为一般的二叉树,会造成空间浪费。
鲁岭
·
2020-05-31 21:00
数据结构 第五章
学习小结
第五章是关于树与二叉树的学习首先在第一节的树与二叉树的学习中,我们应该要掌握属的一些基本术语如:结点的度指的是结点拥有的子树数,有序树和无序树的概念;而在二叉树的定义当中,我们要注意到左右子树为空的情况以及空二叉树。然后在第四节的二叉树的性质学习当中,需要区分的是满二叉树与完全二叉树的区别;(在我的理解上完全二叉树就是直接在满二叉树上进行删减);还有基本定理,我最容易忘记的就是,在一棵二叉树上,度
20191003037魏云龙
·
2020-05-31 21:00
第五章
学习小结
大纲式思维导图树基本术语:结点的度(结点的子树个数)、树的度、叶结点(度为0)、父结点、兄弟结点、路径和路径长度、祖先结点、子孙结点、结点的层次、树的深度(注意根结点深度为1,而不是0)二叉树的定义(五种基本形态)完美二叉树(满二叉树)、完全二叉树(编号为i的结点与满二叉树中编号为i的结点在二叉树中位置相同)性质1:1个二叉树第i层的最大结点树为2的(i-1)次方性质2:深度为k的二叉树有最大结点
1907陈晴
·
2020-05-31 21:00
第五章
学习小结
第五章树和二叉树中我学到的一,基本定义:树、二叉树、完美二叉树、偏二叉树,节点关系,树的深度,叶节点等等的定义二,树(二叉树)的基本储存结构(1)用数组,适用于满二叉树(2)链式结构(3)数组加链表式:双亲孩子表示法(代码如下)tyepdefstructcNode{intnum;/孩子节点下标structcNode*firstchild;/第一个孩子}cNode;tyepdefstructpNod
岑瀚阳
·
2020-05-31 20:00
数据结构-第五章
学习小结
一、
学习小结
第五章学得有点懵懵的,递归也是不太会用,感觉还没开始就已经结束了(晕.jpg),下面是我整理的本章的思维导图:下面是有时会混、会乱的先序遍历、中序遍历、后序遍历和层次遍历(以课堂习题为例):
魏铄欢
·
2020-05-31 20:00
第五章
学习小结
1.二叉树的遍历以及哈夫曼树是本章的重点。通过PTA和小组讨论,让我更能想清楚二叉树在存储的时候的模样,也能利用链式和顺序结构操作二叉树,总结如下;哈夫曼树比较清晰,主要是构造(要点是先取权值最小的树作为左右子树构造一棵新的二叉树)与计算WPL=(该结点的权值*对应的结点的路径长度)的求和。2//存储结构://顺序:3typedefstruct4{Elemtypedata;//该结点的数据5int
庞茜丹
·
2020-05-31 20:00
数据结构:第五章
学习小结
第五章我们主要学习了树和二叉树的定义、性质、存储结构以及部分操作还有哈夫曼树。下图是我对本章所学知识的大致总结:在这章的代码题中,我也学到了很多,其中Listleaves这题就有很多小细节:1.boolcheck[n]={false};//定义bool类型的数组来查找未出现过的结点2.2.voidLevelOrder(TreeT){queueQ;intk;Q.push(T.root);boolfl
陈思宇123
·
2020-05-31 20:00
第五章
学习小结
思维导图重要知识点总结术语:树的度:树的度是树内各结点度的最大值。堂兄弟:双亲在同一层的结点互为堂兄弟。树的深度:树中结点的最大层次称为树的深度或高度。二叉树具有下列重要特性:性质1:在二叉树的第i层上至多有2^(i-1)个结点。性质2:深度为K的二叉树至多有2^(k-1)个结点。性质3:对任何一棵二叉树T,如果其终端结点数为n0。度为2的结点数为n2,则n0=n2+1。n=n0+n1+n2n=n
1905王飞扬
·
2020-05-31 20:00
第五章
学习小结
第五章我们学习了新的数据结构,也就是树。相比较与之前学的内容,我觉得树更加的复杂。在学习二叉树的遍历的过程中,在树的操作过程中很多重复操作都是要通过递归实现的,我对递归的思想也更加深刻明了。我们也学习了许多二叉树的性质,比如:二叉树的性质:1:二叉树的第i层上至多有2^(i-1)个结点2:深度为k的二叉树,至多有2^k-1个结点完全二叉树的性质:1:结点i的子结点为2*i和2*i+1(前提是都小于
1907龚俊杰
·
2020-05-31 20:00
第五章
学习小结
一、内容小结主第五章要学了树、二叉树、哈夫曼树、森林的内容,难度较大,不少算法代码都涉及递归函数,令人头秃。//先序建立二叉链表voidCreateBiTree(BiTree&T){//根据读入的先序字符序列,建立二叉树cin>>ch;if(ch=='#')T=NULL;//递归结束,建空树else{T=newBiTNode;T->data=ch;//生成树((子树))的根结点CreateBiTr
杨璇
·
2020-05-31 19:00
数据结构:第五章
学习小结
思维导图算法小结1.遍历算法①先序遍历(中序遍历、后序遍历与之类似)1voidPreOrderTraverse(BiTreeT)2{//递归算法3if(T)//此时树非空若树空则直接结束4{5coutdata;//访问根结点6PreOrderTraverse(T->lchild);//遍历左子树7PreOrderTraverse(T->rchild);//遍历右子树8}9}先序遍历②层次遍历(利用
方璇
·
2020-05-31 19:00
第5章
学习小结
第五章首先学了树的定义和树的基本术语,我觉得比较重要的是结点的度(结点拥有的子树数)和数的度(树内各结点度的最大值)。然后引入了二叉树的定义,它可以是空树,也可以是非空树,知道了二叉树有5种基本形态。接着了解了树和二叉树的ADT。还学了二叉树的性质和满二叉树(每一层上的结点数都是最大结点数,即每一层i的结点数都具有最大值2^(i-1))和完全二叉树的区别。本章的重难点是二叉树的存储结构和二叉树的遍
梁伟聪
·
2020-05-31 18:00
数据结构第五章
学习小结
本章学习内容:本章我们学习了一种新的数据结构,“树”结构是一类非线性数据结构。主要学习到二叉树的内容,二叉树有好几个重要的性质。刚开始学这种数据结构的时候,还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到,二叉树存储结构跟遍历有很大的关系,遍历的结果是将非线性结构的树中结点排成一个线性序列。这是二叉链表的存储表示:typedefstructBitnode{intdata;//结点数据域s
缪芊
·
2020-05-31 18:00
数据结构:第五章
学习小结
1、本章内容小结:本章学习了树与二叉树,主要核心内容是与递归的定义有关,无论是树的概念或者是树的一些操作,基本上都运用到了递归这个知识点。而二叉树的学习是本章的重点学习内容,对二叉树进行的操作,基本必须先从二叉树的遍历开始。1、先序遍历voidPre(BiTreeT)//先序遍历{if(T!=NULL){coutdata;Pre(T->lchild);Pre(T->rchild);}}2、中序遍历
潮潮00
·
2020-05-31 17:00
第五章
学习小结
这一章我们学习了树和二叉树,树是n个结点的有限集,也学习了什么是结点的度(即结点的孩子个数),树的深度(即结点度的最大值),但还是主要学习了二叉树,比如二叉树的性质:性质1在二叉树的第i层上至多有2^(i-l)个结点(i>=1)。性质2深度为K的二叉树至多有2^k-1个结点(k>=1)。性质3对任何一棵二叉树T,如果其终端结点数(叶子数)为n。,度为2的非叶结点数为n2,则n。=n2+1也学习了两
黄梓财20191003015
·
2020-05-31 17:00
第五章
学习小结
第五章树和二叉树一:树定义:n个结点的有限集,可为空或非空若树非空一定有且仅有一个根结点树的度:结点度的最大值(结点的子树数为结点的度)深度:最大层次数森林:m课不相交树的集合课本上关于树只说明了定义和一些术语,重点内容在于二叉树部分二:二叉树二叉树的性质:深度为k的二叉树最多有2^k-1个结点,若其终端结点数为n0,度为2的结点为n2,n0=n2+1(若没有度为1的结点,结点总数为n0+n2=2
宋沂澎
·
2020-05-31 16:00
第五章
学习小结
在第五章的学习里面,我学习到了有关树以及森林的知识。①树的定义:有且仅有一个特定的称为根的结点,当结点数n>1时,其余结点可分为m(m>0)个互不相交的有限集合,其中每一个集合本身又是一棵树,并且称为根结点的子树。空集合也是树,称为空树。空树中没有结点。②度:1.结点的度:一个结点含有的子结点的个数称为该结点的度;2.树的度:一棵树中,最大的结点的度称为树的度;③树的深度:树中结点的最大层次。④满
岑嘉辉
·
2020-05-31 14:00
数据结构:第5章
学习小结
本章学习内容:学习了新的一种数据结构——树,树的存储方式同样有两种,顺序和链式结构,但在实际应用过程中,存在两种结构一起打包使用的情况,而且这样会使得解题更加方便;重点学习了二叉树。然后本章内容掌握的比较好的地方在于二叉树的三个遍历:先序,中序,后序;这三种遍历方式通过递归函数形式实现,区别在于cout语句的放置位置例如:voidPreorder(TreeT)//先序遍历;如果cout语句放在两个
伞兵一号篓本韦
·
2020-05-31 13:00
第五章
学习小结
1树的基本概念二叉树二叉树的分类完全二叉树完美/满二叉树完满二叉树2二叉树的顺序存储二叉树的链式储存二叉树的遍历深度优先遍历前序遍历中序遍历后序遍历dfs通常用到队列bfs通常用栈3树的度——一棵树中最大的结点度数双亲——孩子结点的上层结点叫该结点的双亲兄弟——同一双亲的孩子之间互成为兄弟祖先——结点的祖先是从根到该结点所经分支上的所有结点子孙——以某结点为根的子树中的任一结点都成为该结点的子孙结
罗霖锦
·
2020-05-31 12:00
第五章
学习小结
这一章学习了树的定义、二叉树的性质和存储结构、树和森林的转化、遍历等,以及哈夫曼树的概念和构造算法首先是树的一些定义和性质,刚开始接触时还是比较懵的,对一些术语不太熟悉,对性质也不太理解,后面在几次计算题的运用过程中才逐渐掌握。然后是树的存储结构树的存储结构是建立在前几章的基础上的,有多种表示方法,非常灵活,可以根据不同的需要选择合适的结构对于二叉树,要实现先序、中序、后序遍历,可以用二叉链表表示
1907陈航
·
2020-05-31 12:00
第五章
学习小结
本章学习了树和二叉树(树的结构定义是一个递归的定义,即在树的定义中又用到树的定义)1.树的定义:有且只有一个根节点,其余节点分为n个有限集,每个集合为根的子树,若只有根节点,称为只有根节点的树(分等级的分类方案都可由一个树结构来表示)2.度与深度:节点的度:该节点拥有几个子树,就为几树的度:最大的节点的度深度:节点所处的最大层次(根节点处于第一层)3.满二叉树与完全二叉树:比对应的满二叉树少了编号
1907陈丹彤
·
2020-05-31 11:00
数据结构:第五章
学习小结
一、学习内容第五章主要学习了树和二叉树。树的结构定义时递归的定义,所以在代码实现时会发现大部分都是利用了递归的思路。二叉树是特殊的一种树,每个结点至多只有两颗子树。二叉树有五个性质,可以用来计算结点个数、深度等。二叉树的存储:同样有顺序存储和链式存储。顺序存储仅适用于完全二叉树,不然容易造成极大的空间浪费。链式存储则更适合于一般的二叉树。typedefstructBiTNode{TElemType
钟静宜
·
2020-05-31 10:00
第五章
学习小结
一、小结1.二叉树定义与性质:(1)二叉树有五种基本形态;(2)在二叉树的第i层上至多有2^(i-l)个结点(i>=1);(3)深度为k的二叉树至多有2^k-1个结点(k>=1);(4)叶子结点数=度为2结点数+1;(5)满二叉树是完全二叉树的一种;还有更常见的非完全二叉树;二叉树的存储与遍历:(1)适合用顺序存储结构的二叉树种类较少,更多会使用链式存储结构,但无论如何,都要根据实际问题设计合适的
江鹏
·
2020-05-31 00:00
学习小结
5
这个章节的学习量比较大所以其实是有点吃不消的对于关键知识点二叉树的储存遍历,哈夫曼树的运用还是学习得比较深入但是像线索二叉树之类的比较偏的,老师没有怎么讲的知识点,其实只是大概知道个概念并不太理解遍历二叉树方面,遍历的方式方法以及形式之多确实令我觉得比较吃惊其中队列以及栈的运用让我觉得比较新鲜以及感觉到知识点之间的串联在作业方面其中比较有困难的是实践一第二题中的查找遍历两个树是否相同的算法,查了资
张智恒
·
2020-05-30 21:00
第五章
学习小结
1、第五章主要学习了与树相关的知识,从二叉树拓展到一棵普通的树,再从一棵普通的树拓展到哈夫曼树,再从树拓展到森林的概念。5-1节学习了树和二叉树的定义,对节点,根节点,叶子结点,深度,度等概念进行了初步的了解。5-4节了解了与二叉树相关的一些性质,其中引出了完全二叉树与满二叉树的概念,从这一节开始也正式开始考虑用存储结构去存储一棵树。书本上介绍了顺序存储和链式存储两种方式,其中顺序存储相对一般的二
江振宇
·
2020-05-30 21:00
第5章
学习小结
本章我们学习了树与二叉树,树对于我来说是一种新的概念,虽然它本身的结构比较简单,但是在认清一些概念的时候还是要费上一点功夫,我们学习到的有树的基本术语:节点的度:节点的子树个数。树的度:树的所有节点中最大的度数(树的度通常为节点个数的N-1)。叶节点:度为0的节点(也称叶子节点)。父节点:有子树的节点是其子树的父节点。子节点:若A节点是B节点的父节点,则称B节点是A节点的子节点。兄弟节点:具有同一
林冬璇
·
2020-05-30 20:00
第五章
学习小结
一、本章的思维导图二、心得体会1、本周的个人赛,因为上周的事情比较多吧(qt杯,网安实验室作业等等),导致当天早上才开始预习课本,因为我预习的速度是比较慢的,并且图的知识点概念也确实很多,那些新的定义方法和算法都要一步一步的过一步一步的想清楚,所以上课了都没有预习完。个人赛里虽然只考了三道题,前面两道都是当天图的新的知识,并且我还没看到,所以当时看到题就慌里慌张的往后翻书,找知识点,快速看概念,用
陈静20191002896
·
2020-05-30 17:00
数据结构:第五章
学习小结
第五章学习了树,其中二叉树占比最大。对我来说这一章是挺难的一章,主要是知识点很多,且每个都不简单。接下来我会将本章分成三个部分来总结。一、书上知识点遍历:层次遍历和先序遍历都很好理解,但是中序遍历和后序遍历却得拐一下弯。虽然我在自己看视频和书的时候感觉很简单,但是得做题的时候却发现完全不是那么一回事。一开始觉得左根右顺序只把根结点在中间输出就行了,而其他结点还是按的先序输出,也就是一开始根本没把除
侯艺雯
·
2020-05-30 16:00
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他