• Python-树


    1、树

      非线性结构,每个元素可以有多个前驱和后继。

      树是 n (n>=0) 个元素的集合,不是set

      • n = 0 时,称为空树
      • 树只有一个特殊的没有前驱的元素,称为树的root
      • 树种除了根节点外,其余元素只能有一个前驱,可以有0个或多个后继

      递归定义:

      • 树T 是n(n>=0)个元素的集合,n=0 时,称为空树。
      • 有且只有一个特殊元素根,剩余元素都可以被划分为m个 互不相交的集合 T1,T2,T3..Tn,而每一个集合都是树,称为T 的子树subtree
      • 子树也有自己的根

      树的概念:

      • 节点:树种的数据元素
      • 节点的度 degree: 结点拥有的子树的数目称为度,记做d(v)。如图1,A结点两个子树,所以A结点的度为2,同理 结点D 的度3 
      • 叶子结点:结点的度为 0,称为叶子的结点leaf,终端结点,末端结点。
      • 分支结点:结点的度不为0,称为非终端结点 或 分支结点
      • 分支:结点之间的关系
      • 内部节点:除根节点外的分支结点,当然也不包括叶子结点
      • 树的度是树内各节点的度的最大值,D 的结点度最大为3,所以树的度为3

    图1

      • 孩子结点 :结点的子树的根节点成为该节点的孩子
      • 双亲节点:一个节点是它各子树的根结点的双亲
      • 兄弟结点:具有相同双亲结点 的结点
      • 祖先结点:从根结点到该节点所经过分支上所有的结A,B,D都是G叶子的祖先结点
      • 子孙结点:结点的所有子树上的结点都称为该结点的子孙,B的子孙结点D,GHI
      • 结点层次(level):根结点为第一层,根的孩子为第二层,以此来类推 记做L(v)
      • 。。。。。。。概念性东西,已经上传文件,有需要私聊!
    为什么要坚持,想一想当初!
  • 相关阅读:
    java7底层源码
    google的collection
    2017年八大顶尖的技术趋势
    【译】STM32L4x6系列用户手册第四章
    FRDM-KL43开发板驱动段式液晶SLCD的实现方法
    如何根据丝印查找相关的产品型号
    Arduino Tian开发板:一个功能强大的天气预报中心
    在STM32F746G-DISCO开发板上使用Nabto + FreeRTOS的演示热泵应用
    为LPC1549 LPCXpresso评估板开发基于mbed的项目
    使用LPCXpresso开发板调试外部的电路板
  • 原文地址:https://www.cnblogs.com/JerryZao/p/9536495.html
Copyright © 2020-2023  润新知