-
第五章学习小结
第五章我们学习了新的数据结构,也就是树。相比较与之前学的内容,我觉得树更加的复杂。 在学习二叉树的遍历的过程中,在树的操作过程中很多重复操作都是要通过递归实现的,我对递归的思想也更加深刻明了。 我们也学习了许多二叉树的性质,比如: 二叉树的性质: 1:二叉树的第i层上至多有2^(i-1)个结点 2: -
数据结构第五章学习总结
一、本章内容小结 本章主要学习了树(普通树、二叉树、森林、哈夫曼树等)的相关知识。 1.树: n个(n>=0)个结点构成的有限集合。 特殊情况:二叉树 二叉树性质: (1)第i层上至多有2^(i-1)个结点 (2)深度为i的二叉树至多有2^i - 1个结点 (3)对任何一棵二叉树T,如果叶子结点数为 -
数据结构:第五章学习小结
思维导图 算法小结 1.遍历算法 ①先序遍历(中序遍历、后序遍历与之类似) 1 void PreOrderTraverse(BiTree T) 2 { //递归算法 3 if(T)//此时树非空 若树空则直接结束 4 { 5 cout << T -> data; //访问根结点 6 PreOrder -
数据结构第五章学习小结
本章学习内容: 本章我们学习了一种新的数据结构,“树”结构是一类非线性数据结构。主要学习到二叉树的内容,二叉树有好几个重要的性质。刚开始学这种数据结构的时候,还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到,二叉树存储结构跟遍历有很大的关系,遍历的结果是将非线性结构的树中结点排成一个线性序 -
第五章学习心得
第五章的中,我们学习了树和二叉树,相比前面的内容,我感觉这部分会难一点点,特别是树的存储结构,根据不同情况会有各种存储结构,如果理解不够深刻,在后面使用这个结构体来完成代码的时候就会遇到挺多麻烦的。在这次小组合作中,我开始写的代码是这样的(我贴一下这个定义和构造树的函数),我这里是想用child指向 -
数据结构:第五章学习小结
1、本章内容小结:本章学习了树与二叉树,主要核心内容是与递归的定义有关,无论是树的概念或者是树的一些操作,基本上都运用到了递归这个知识点。 而二叉树的学习是本章的重点学习内容,对二叉树进行的操作,基本必须先从二叉树的遍历开始。 1、先序遍历 void Pre (BiTree T)//先序遍历 { i -
数据结构:第五章学习小结
-
第五章学习小结
在第五章的学习里面,我学习到了有关树以及森林的知识。 ①树的定义:有且仅有一个特定的称为根的结点,当 结点数n > 1 时,其余结点可分为 m ( m > 0)个互不相交的有限集合,其中每一个集合本身又是一棵树,并且称为根结点的子树。空集合也是树,称为空树。空树中没有结点。 ②度:1.结点的度:一个 -
数据结构:第5章学习小结
本章学习内容:学习了新的一种数据结构——树,树的存储方式同样有两种,顺序和链式结构,但在实际应用过程中,存在两种结构一起打包使用的情况,而且这样会使得解题更加方便;重点学习了二叉树。 然后本章内容掌握的比较好的地方在于二叉树的三个遍历:先序,中序,后序; 这三种遍历方式通过递归函数形式实现,区别在于 -
第五章学习小结
这一章学习了树的定义、二叉树的性质和存储结构、树和森林的转化、遍历等,以及哈夫曼树的概念和构造算法 首先是树的一些定义和性质,刚开始接触时还是比较懵的,对一些术语不太熟悉,对性质也不太理解,后面在几次计算题的运用过程中才逐渐掌握。 然后是树的存储结构 树的存储结构是建立在前几章的基础上的,有多种表示