您的位置:首页 > 百科 > 正文

树形结构

树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构来自, 所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构:一颗树可以简单的表示为根, 左子树, 右子树。 左子树和右子树又有自己的子树。

  • 中文名 树形结构
  • 外文名 Tree Structure
  • 关 系 一对多
  • 节 点 可以是多个
  • 结 构 非线性结构

基本简介

  综述

  树形结构指的是数据很师海杨带植城族烧肥元素之间存在着“一对多”的树形关系的数据结构。

  在树形结构中,树根结来自点没有前驱结点,其余每个结点有且只有一个前驱结点。叶子结点没有后续结点,其余每个结点的后续节点数可以是一个也可以是多个。

  另外,数学统计中的树形结构可表示层次关系。

  树形结构在其他许多方面也有应用。可表示从属关系、并列关系。

网站树形结构

  在根目录下形成360百科很多个频道、目录,每个频道目录里都有属于这个货文好种冲味帮运频道的网页。

树形结构 形结构

基本属性

  1、树是n(n>=0)个结点的有限集。

  2、在任意一个空树中。

来自相关术语

  1、结点(Node):表示树中的数据元素,由毛名行班雷情低稳美数据项和数据元素之360百科间的关系组成。在图中,共有1系够游心燃迫玉0个结点。

树形结构

  2、结点的度(Degree of Node):结点所拥有致女的子树的个数,在图中,结点A的度为3。

  3、树的度(Degree of Tree):树中各结点度的最大业愿数合通式向培候儿值。在图5.1中,树的度为3。

  4、叶肉周资富子结点(Leaf Node):度为0的结点,也叫终端结点。在图5.1中,结点E、F、G、H、I、J都是叶子结点。

  5、分支结点(Branch Node):度不为0的结点,也叫非终端结点或内部结点。在图5.1中,结点A、B、C、D是分支结点。

  6、孩子(Child):结考约余燃者设点子树的根。在图中,结点B、C、D是结象散护聚增案画有点A的孩子。

  7、双到用联城部府那身二亲(Parent):结点的上层结点叫该结点的双亲。在图中,结点B、C、D的双亲是结点A。

义素屋房  8、祖先(Ancestor):从根到该结点所经分支上的所有结点。在图中,结点E的祖先是A和B。

  9、子孙(Descendant):以某结点为根的子树中的任一结点。在图中,除A之外的所有结点都是A的子次慢影成杀参苦进另孙。

  10、兄弟(Brother):同一双亲的孩子。在图5.1中,结点B、C、D互为兄弟。

  11、结点的层次(Level of 真程位妈扬Node):从根结客宽富点到树中某结点所经路径上的分支数称为该结点的层次。根结点的层次规定为1,其余结点的层次等于其双亲结点的层次加1。

  12、堂兄弟(Sibling):同一层的双亲不同的结点。在图中,G和H互为堂兄弟。

  13、树的深度(Depth of Tree):树中结点的最大层次数。在图5.1中,树的深度为3。

  14、无序树(Unordered Tree):树中任意一个结点的各孩子结左缩提宽点之间的次序构成快基儿较应选几鲜军构无关紧要的树。通常树指无序树。

  15、有序树(Ordered Tree):树中任意一个结点的各孩子结点有严格排列次序的树。二叉树是有序树,因为二叉树中每个孩子结点都确切定义为是该结点的左孩子结点还船刘易北成调谓减钱其是右孩子结点。

  16、森部委林(Forest境呢卫前玉位):m(m≥0)棵树的集合。自然界中的树和森林的概念差别很大,但在数据结构中树和森林的概念差别很小。从定义可知,一棵树有根结点和m个子树构成,若把树的根结点删除,则树变成了包含m棵树的森林。当然,根据定义,一棵树也可以称为森林。

发表评论

评论列表