码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构之树的基本概念

时间:2020-02-28 12:21:52      阅读:89      评论:0      收藏:0      [点我收藏+]

标签:二层   最大值   cnn   不能   tle   code   img   nbsp   高度   

  1. 树是由n(n>=0)个节点组成的有限集合

    1). 如果n=0,称为空树

    2). 如果n>0,则

    a).有一个特定的称之为根(root)的节点,它只有直接后继,但没有直接前驱
    
    b).除根以外的其他节点划分为m(m>=0)个互不相交的有限集合T0,T1,….T~(m-1),每个集合又是一棵树,并且称之为根的子树(subTree).
    

树家族中的概念

  1. 树的结点包含一个数据及若干指向子树的分支.

  2. 结点拥有的子树数称为结点的度

    1).度为0的结点称为叶结点

    2).度不为0的节点称之为分支节点

  3. 树的度定义为所有结点中的度的最大值

    技术图片大专栏  数据结构之树的基本概念845"/>

  4. 结点的直接后继称为该结点的孩子

    1. 相应的,该结点称为孩子的双亲
  5. 节点的额孩子的孩子的……称为该结点的子孙

    1. 相应的,该结点称为子孙的祖先
  6. 同一个双亲的孩子之间互称兄弟

    技术图片

  1. 结点的层次

    1. 根为第一层
    2. 根的孩子为第二层
  2. 树中结点的最大层次称之为树的深度或者高度

    技术图片

  3. 如果树中结点的各子树从左向右是有次序的,子树间不能互换位置,则称该树为有序树,否则为无序树.

森林

森林是由n(n>=0)棵互不相交的树组成的集合

数据结构之树的基本概念

标签:二层   最大值   cnn   不能   tle   code   img   nbsp   高度   

原文地址:https://www.cnblogs.com/lijianming180/p/12376371.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!