zoukankan      html  css  js  c++  java
  • 数据结构之树的基本概念

    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. 树的度定义为所有结点中的度的最大值

      image-20180905215418 <a href=大专栏  数据结构之树的基本概念845"/>

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

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

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

    1. 结点的层次

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

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

    森林

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

  • 相关阅读:
    Node.js 究竟是什么?
    天津自考学习之“六步看书法”
    C专家编程cdecl
    Linux系统启动流程及安装命令行版本
    Java学习路线
    GCC内置宏
    GMP
    二级存储构建倒排索引
    余弦距离与欧式距离
    af
  • 原文地址:https://www.cnblogs.com/lijianming180/p/12376371.html
Copyright © 2011-2022 走看看