DS1907 (广东外语外贸大学)

  • 第五章学习小结

    本章学习了树和二叉树(树的结构定义是一个递归的定义,即在树的定义中又用到树的定义) 1.树的定义:有且只有一个根节点,其余节点分为n个有限集,每个集合为根的子树,若只有根节点,称为只有根节点的树(分等级的分类方案都可由一个树结构来表示) 2.度与深度:节点的度:该节点拥有几个子树,就为几 树的度:最
    1907陈丹彤   2020-05-31 11:54   0   113
  • 数据结构:第五章学习小结

    一、学习内容 第五章主要学习了树和二叉树。 树的结构定义时递归的定义,所以在代码实现时会发现大部分都是利用了递归的思路。 二叉树是特殊的一种树,每个结点至多只有两颗子树。二叉树有五个性质,可以用来计算结点个数、深度等。 二叉树的存储:同样有顺序存储和链式存储。 顺序存储仅适用于完全二叉树,不然容易造
    钟静宜   2020-05-31 10:54   0   232
  • 第五章学习小结

    刘丁铭   2020-05-31 00:37   0   103
  • 数据结构第五章学习心得

    本章我们学习了树与二叉树,在正式学习之前对树和二叉树有一定的了解,但在深入学习以后,还是有学到很多新的东西。树有很多专业术语:度 深度等等 如果不能记清他们的意义,基础题目都没有办法做。 首先我想说的是储存结构: 顺序结构 通过结构体内简单的int parent 将子结点与双亲结点连接起来 而特殊的
    1907潘健聪   2020-05-30 23:22   0   204
  • 第五章学习心得

    小结:本章学习了二叉树的基本内容,了解了二叉树的基本数据结构和存储方式,也明白了相应的读取、赋值、复制、比较等操作。 完成作业的心得体会:在PTA实践的第二题中,我使用递归的思想,重复调用了compare函数,以达到读取、比较的目的,以下是我compare函数调用的具体内容。 在每一次的递归使用中,
    你又熬夜了   2020-05-30 21:39   0   228
  • 第5章学习小结

    本章我们学习了树与二叉树,树对于我来说是一种新的概念,虽然它本身的结构比较简单,但是在认清一些概念的时候还是要费上一点功夫,我们学习到的有树的基本术语: 节点的度:节点的子树个数。 树的度:树的所有节点中最大的度数(树的度通常为节点个数的N-1)。 叶节点:度为0的节点(也称叶子节点)。 父节点:有
    林冬璇   2020-05-30 20:42   0   150
  • 数据结构:第五章学习小结

    第五章学习了树,其中二叉树占比最大。对我来说这一章是挺难的一章,主要是知识点很多,且每个都不简单。接下来我会将本章分成三个部分来总结。 一、书上知识点 遍历:层次遍历和先序遍历都很好理解,但是中序遍历和后序遍历却得拐一下弯。虽然我在自己看视频和书的时候感觉很简单,但是得做题的时候却发现完全不是那么一
    侯艺雯   2020-05-30 16:00   0   200
  • 数据结构第五章学习小结

    第五章学了一个新的数据结构—树,其中运用比较广泛的应该是二叉树,二叉树和前面几种数据结构一样,有顺序存储和链式存储两种: 顺序存储: 1 #define MAXSIZE 100 //二叉树的最大结点数 2 typedef TElemType SqBiTree[MAXSIZE]; //0号单元存储根结
    徐志涵   2020-05-28 21:50   0   214
  • 数据结构第五章学习小结

    一、学习内容小结 二叉树的性质: ①第i层上至多有2^(i-1)个结点 ②深度为k的二叉树至多有2^k - 1个结点 ③对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1 ④具有n个结点的完全二叉树的深度为log(2)(n)(向下取整)+1 相关课堂提问(之前不太会的
    冯颖欣   2020-05-28 13:32   0   322
  • 第五章学习小结

    一、本章内容小结 本章学习了树和二叉树。重点学习了二叉树的遍历算法还有哈夫曼树,二叉树的遍历算法的作用不单单是遍历,它是树结构插入、删除、修改、查找和排序运算的前提,是二叉树一切运算的基础和核心。 1.树:包括空树和非空树,包括三种存储结构:双亲表示法、孩子表示法、孩子兄弟表示法(应用较为普遍);还
    周淑霞   2020-05-28 11:36   0   211