zoukankan      html  css  js  c++  java
  • 非线性逻辑结构
    前驱惟一,后继不惟一
     
    树定义:是n(n≥0)个结点的有限集合T。
    n=0时(没有结点),称为空树。
    n>0时,
        必有一根。
        其余n-1个结点可以划分成m个根的子树。
    树的固有特性:一棵树是由若干棵子树构成的。
    一棵树是由若干棵子树构成的。
    每棵树除了根结点以外,每个结点有且仅有一个直接前驱,但可以有0个或多个直接后继。
     
    树的图解表示法
     树型表示法
     文氏图表示法(嵌套集合形式)
     广义表形式(嵌套括号表示法)
     凹入表示法
     
    基本概念及常用术语
    结点:包含一个数据元素及若干指向其他结点的分支信息
    结点的度: 一个结点的子树个数。
    树的度:树中所有结点的度的最大值。
    叶结点(终端结点):度为0的结点,即无后继的结点。
    分支结点(非终端结点):度不为0的结点。
     
    树的高度(深度):树中所有结点的层次的最大值。
          空树的高度为0
          只有根结点的树的高度为1
     
  • 相关阅读:
    delphi10.3.1不支持.net 5
    FIREDAC返回多结果集
    咏南中间件多种部署方式
    ISAPI多进程设置
    咏南ISAPI中间件
    datasnap isapi程序iis设置
    mormot支持TCP/IP
    咏南中间件支持JWT TOKEN
    基于Token的身份认证 与 基于服务器的身份认证
    delphi开源JWT
  • 原文地址:https://www.cnblogs.com/lxzw/p/12968444.html
Copyright © 2011-2022 走看看