您当前的位置: 首页 > 

ZhangJiQun&MXP

暂无认证

  • 3浏览

    0关注

    1187博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

树的定义和树的三种存储结构

ZhangJiQun&MXP 发布时间:2018-10-27 23:44:43 ,浏览量:3

秩也就是他的高度;

一、树的定义

1.树的定义

树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:

  1. 有且仅有一个特定的称为根(root)的结点;
  2. 当n>1时,其余结点可分为m(m>0)个互补交互的有限集T1、T2...Tm,其中每一个集合本身又是一棵树,并称为根的子树(SubTree)。

    Tree

2.树的特点

  • n>0时,根节点是唯一的,不可能存在多个根节点。数据结构中的树只有一个根节点。
  • m>0时,子树的个数没有限制,但他们一定是互不相交的。

3.结点的分类

  • 结点:树的结点包含一个数据元素和若干指向其子树的分支。
  • 结点的度(Degree):结点拥有的子树。
  • 叶子结点(Leaf)/终端结点:度为0的结点。
  • 分支结点/非终端结点:度不为0的结点。
  • 内部结点:除根节点以外,分支结点也称为内部结点。
  • 树的度:树内各结点的度的最大值
关注
打赏
1665659684
查看更多评论
立即登录/注册

微信扫码登录

0.1657s