首页 > 学院 > 开发设计 > 正文

专题七-树

2019-11-08 19:51:58
字体:
来源:转载
供稿:网友

树的定义

树的定义(1)树是一种非线性的数据结构(2)树是由n(n>=0)个节点组成的有限集合如果n=0,称为空树如果n>0,则:有一个特定的称之为根(root)的节点,它只有直接后继,但没有直接前驱除根以外的其他结点划分为m(m>=0)个,互不相交的有限集合T0,T1,T3,.....,Tm-1,每个集合又是一棵树,并且称之为根的子树(subTree)树家族中的概念(1)树的结点包含一个数据及若干个指向子树的分支(2)结点拥有的子树数称为结点的度度为0的结点称为叶结点度不为0的结点称为分支结点(3)树的度定义为所有结点中的度的最大值(4)结点的直接后继称为该结点的孩子相应的,该结点称为孩子的双亲(5)结点的孩子的孩子称为该结点的子孙相应的,该结点称为子孙的祖先(6)同一个双亲的孩子之间互称兄弟(7)结点的层次根为第一层根的孩子为第二层(8)树中结点的最大层次称为树的深度或高度(9)如果树的结点的各子树从左向右是有次序的,子树间不能互换位置,则称该树为有序树,否则为无序树。(10)森林是由n(n>=0)棵互不相交的树组成的集合树的操作树的一些常用操作用C语言描述树结构

树的存储结构

通用树结构的构建

二叉树


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表