Python-树

Posted JerryZao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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)
    • 。。。。。。。概念性东西,已经上传文件,有需要私聊!

 

以上是关于Python-树的主要内容,如果未能解决你的问题,请参考以下文章

Python决策树的python实现

Python之深入解析Python技能树的分析测评|Python技能树测评

如何将python生成的决策树利用graphviz画出来

基于python的决策树能进行多分类吗

Python实现决策树

Python-树