Python之数据结构--树形结构

树形结构

    基础概念

          1. 定义

                树(Tree)是nn≥0)个节点的有限集合T,它满足两个条件:有且仅有一个特定的称为根(Root)的节点;其余的节点可以分为mm≥0)个互不相交的有限集合T1T2……Tm,其中每一个集合又是一棵树,并称为其根的子树(Subtree)。

           2. 基本概念

                   一个节点的子树的个数称为该节点的度数,一棵树的度数是指该树中节点的最大度数。

                   度数为零的节点称为树叶或终端节点,度数不为零的节点称为分支节点。

                   一个节点的子树之根节点称为该节点的子节点,该节点称为它们的父节点,同一节点的各个

                   子节点之间称为兄弟节点。一棵树的根节点没有父节点,叶节点没有子节点。

                   节点的层数等于父

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值