DS1907 (广东外语外贸大学)

  • 第5章学习总结

    一、这一章学习了树和二叉树,下面是我的思维导图: 二、实践,小组合作代码及注释 实践2: 1 #include<iostream> 2 using namespace std; 3 4 5 typedef char ElementType; 6 typedef struct TreeNode Tre
    刘思谊   2020-05-31 22:27   0   156
  • 数据结构:第五章学习小结

    一、对本章内容的小结(第三第四小点属于应用级别,需要打代码) 1.二叉树分为:满二叉树和完全二叉树。 满二叉树:深度为K且含有2^k-1个结点的二叉树。 完全二叉树::深度为K的, 有n个结点的二叉树, 当且仅当其每一个结点都与深度为K的满 二叉树中编号从1至n的结点一一对应时, 称之为完全二叉树。
    甘番雨   2020-05-31 22:22   0   178
  • 第五章学习小结

    第五章学了树:树,二叉树,满二叉树,完全二叉树,哈夫曼树 树的主要性质: 性质1 在二叉树的 第i层上至多有2^(i-1)个结点(i>=1)。 性质2 深度为K的二叉树至多有 2k-1个结点 (k>=1)。 性质3 对任何一棵二叉树T, 如果其终端结点数为n0,度为2的结点数为n2,则n0= n2+
    flag在哪里   2020-05-31 21:38   0   96
  • 第五章学习小结

    1,本章学习的二叉树为我打开了一个新的世界,与之前一对一的数据结构相比,一对多的存储结构二叉树更加灵活和方便,也更加的有趣。 树是以分支关系确定的层次机构,在树结构中,二叉树最为常用,满二叉树和完全二叉树是两种特殊形态的二叉树,完全二叉树仅适用于顺序存储结构,一般的二叉树更适合链式存储结构(又称为二
    田晓涵   2020-05-31 21:38   0   117
  • 数据结构第五章小结

    第五章学习的是树和二叉树。首先是树的定义,树是n个结点的有限集。非空树有且只有一个根,其余结点分为多个各不相交的有限集合。接下来是树的基本术语,结点,结点的度(结点拥有的子树数),树的度(树内各结点度的最大值),叶子又称终端结点是度为零的结点,兄弟,祖先,子孙,树的深度(树中结点的最大层次)。接下来
    彭珊珊   2020-05-31 21:29   0   124
  • 第五章学习小结

    本章学习内容:二叉树,树,森林,哈夫曼树,并初步了解了图的相关性质。 二叉树: 1.二叉树的构建:二叉树的构建可选用两种数据结构:数组和链表 数组:讲二叉树补全为完全二叉树(空余的部分用空表示)。此方法虽然在插入和遍历时较为方便,但是多数情况下会浪费大量的空间。一般不采用。 链表:一个结点包括三个部
    刘赵诣   2020-05-31 21:23   0   100
  • 第五章学习小结

    本章我们学习了树和二叉树。包括树和二叉树的定义,二叉树的性质和存储结构,二叉树的遍历,树和森林,哈夫曼树的构造等。 二叉树的性质有三个:1)一个二叉树T层的最大结点数为2^(k-1) K>=1 2)一个深度为k的二叉树有最大结点总数为2^k - 1,k>1 3)对任何非空二叉树,n0 = n2 +
    鲁岭   2020-05-31 21:21   0   186
  • 第五章学习小结

    大纲式思维导图 树 基本术语:结点的度(结点的子树个数)、树的度、叶结点(度为0)、父结点、兄弟结点、路径和路径长度、祖先结点、子孙结点、结点的层次、树的深度(注意根结点深度为1,而不是0) 二叉树的定义(五种基本形态) 完美二叉树(满二叉树)、完全二叉树(编号为 i 的结点与满二叉树中编号为 i
    咕咕鸽子王   2020-05-31 21:09   0   140
  • 第五章学习小结

    第五章 树和二叉树中我学到的 一,基本定义:树、二叉树、完美二叉树、偏二叉树,节点关系,树的深度,叶节点等等的定义 二,树(二叉树)的基本储存结构 (1)用数组,适用于满二叉树 (2)链式结构 (3)数组加链表式:双亲孩子表示法(代码如下) tyepdef struct cNode{ int num
    岑瀚阳   2020-05-31 20:55   0   142
  • 第五章学习小结

    1.二叉树的遍历以及哈夫曼树是本章的重点。通过PTA和小组讨论,让我更能想清楚二叉树在存储的时候的模样,也能利用链式和顺序结构操作二叉树,总结如下;哈夫曼树比较清晰,主要是构造(要点是先取权值最小的树作为左右子树构造一棵新的二叉树)与计算WPL=(该结点的权值*对应的结点的路径长度)的求和。 2 /
    庞茜丹   2020-05-31 20:31   0   118