第五章思维导图

第五章思维导图_第1张图片 第五章思维导图_第2张图片二叉树的逻辑结构
 定义:二叉树是n(n>=0)个结点的有限集合,但每个根结点只有两个子树
 特殊的二叉树
 二叉树的基本性质
 二叉树的抽象数据类型定义(左右子树中的结点具有相同数据类型及层次关系病,
 二叉树的遍历操作(前序,中序,后序,层序遍历)
二叉树的储存结构及实现
 顺序存储结构:用一维数组存储各结点,并用结点的储存位置(下标)表示结点之间的逻辑关系(父子关系)
 二叉链表:二叉树的每个结点对应一个链表结点,链表结点存放二叉树的有关信息和左右孩子的指针。
 二叉树遍历的非递归算法:前中后序的遍历非递归算法
树和二叉树
 树的逻辑结构
  定义:树是n(n>=o)个结点的有限集合
  树下面根,子树,度,树的度,还有各种结点的定义
  树的抽象数据类型定义(树是由一个根结点和若干子树构树,树中结点具有相同数据类型及层次关系)
  树的遍历指的是从根结点出发,按照某种次序访问一次有且仅一次访问树中所有结点,树的遍历包括了前序,后序,层序遍历三种
 树的储存结构
  双亲表示法:数组中的一个元素对应树中的一个结点,数组元素包括树中结点的数据信息以及该结点的双亲在数组中的下标
  孩子表示法:多重链表和孩子链表表示
  双亲孩子表示法:双亲表示法与孩子链表表示结合起来
  孩子兄弟法(二叉链表):链表中每个结点除数据域外,还设置了两个指针分别该结点的第一个孩子和右兄弟
 树和二叉树应用举例
  
   
   二叉树应用:哈夫曼树及哈弗曼编码
            树的应用举例:八枚硬币问题
 树,二叉树,森林之间的转换
  树转换为二叉树:加线,去线,层次调整,
  森林转换为二叉树:先将森林中的树转换为二叉树,从第二颗数后的结点作为根结点的右孩子,然后把所有二叉树连起来。
  二叉树转换为树或森林:加线,去线,层次调整
  森林的遍历:前序,后序(根)遍历
 二叉树的储存结构及实现
  顺序存储结构:用一维数组存储各结点,并用结点的储存位置(下标)表示结点之间的逻辑关系(父子关系)
  二叉链表:二叉树的每个结点对应一个链表结点,链表结点存放二叉树的有关信息和左右孩子的指针。
  二叉树遍历的非递归算法:前中后序的遍历非递归算法
 二叉树的逻辑结构
  定义:二叉树是n(n>=0)个结点的有限集合,但每个根结点只有两个子树
  特殊的二叉树
  二叉树的基本性质
  二叉树的抽象数据类型定义(左右子树中的结点具有相同数据类型及层次关系病,
  二叉树的遍历操作(前序,中序,后序,层序遍历)
树的逻辑结构
 定义:树是n(n>=o)个结点的有限集合
 树下面根,子树,度,树的度,还有各种结点的定义
 树的抽象数据类型定义(树是由一个根结点和若干子树构树,树中结点具有相同数据类型及层次关系)
 树的遍历指的是从根结点出发,按照某种次序访问一次有且仅一次访问树中所有结点,树的遍历包括了前序,后序,层序遍历三种
树的储存结构
 双亲表示法:数组中的一个元素对应树中的一个结点,数组元素包括树中结点的数据信息以及该结点的双亲在数组中的下标
 孩子表示法:多重链表和孩子链表表示
 双亲孩子表示法:双亲表示法与孩子链表表示结合起来
 孩子兄弟法(二叉链表):链表中每个结点除数据域外,还设置了两个指针分别该结点的第一个孩子和右兄弟
树和二叉树应用举例
 
  
  二叉树应用:哈夫曼树及哈弗曼编码
           树的应用举例:八枚硬币问题
树,二叉树,森林之间的转换
 树转换为二叉树:加线,去线,层次调整,
 森林转换为二叉树:先将森林中的树转换为二叉树,从第二颗数后的结点作为根结点的右孩子,然后把所有二叉树连起来。
 二叉树转换为树或森林:加线,去线,层次调整
 森林的遍历:前序,后序(根)遍历

你可能感兴趣的:(物联饭饭)