数据结构——树形结构概念

野性酷女 2022-06-16 11:13 417阅读 0赞

数据结构——树形结构概念

线性数据结构中每个元素只有一个前驱元素和一个后继元素,即前驱元素和后继元素之间的关系是一对一的,但是树形结构中每个元素只有一个前驱元素,但是可能有多个后继元素,即前驱元素与后继元素之间的关系是一对多的。树形结构主要应用于文件系统、目录组织等大量数据处理中。如:

20170514112751120

基本概念:

  • 树的结点:包含一个数据元素和若干指向子树分支的信息
  • 结点的度:一个结点拥有子树的个数
  • 叶子结点:没有子树的结点
  • 孩子结点:一个结点子树的根结点
  • 父结点:有孩子的结点称为孩子结点的父结点
  • 子孙结点:一个根结点的子树中任意结点
  • 祖先结点:从根结点到达任一结点所经过的结点都称为该结点的祖先结点
  • 兄弟结点:一个父结点的所有孩子结点之间互称兄弟结点

  • 树的度:所有结点的度的最大值

  • 树的层次:如果某一结点位于第L层,那么它的孩子结点位于第L+1层
  • 树的高度:树的层次的最大值
  • 森林:m棵互不相交的树组成一个森林。如果把一棵树的根结点删掉,那么它就变成了一个森林

发表评论

表情:
评论列表 (有 0 条评论,417人围观)

还没有评论,来说两句吧...

相关阅读

    相关 数据结构-树形结构

    数据结构-树形结构 首先,什么是树形结构,简单地说,树形结构就是你现在想的那样的结构,数据结构像树形的就是树形结构,典型的树形结构示例:Windows操作系统和Unix操

    相关 树形结构数据

    在我们工作中经常会遇到一些树形结构的数据,比如机构组织树,这个时候我们就需要拼装树形结构的数据,返回给前端。 1.首先准备数据(数据中一定会包括主键、名称、父节点)

    相关 数据结构——树形结构概念

    数据结构——树形结构概念 线性数据结构中每个元素只有一个前驱元素和一个后继元素,即前驱元素和后继元素之间的关系是一对一的,但是树形结构中每个元素只有一个前驱元素,但是可

    相关 nzTree 树形结构数据准备

    前言     需要从后台数据中获取数组结构的数据经过处理转换为nzTree的树形结构数据 本例中装换为带虚线的树形结构,其他的类似。 ![在这里插入图片描述][w