数据结构
李彦龙
这个作者很懒,什么都没留下…
展开
-
树的定义
树是一种非线性数据结构 树是由n(n>=0)个结点组成的有限集合,如果n=0,称空树; 如果n>0,则: •根结点,只有直接后继,没有直接前驱 •除根以外的其它结点划分为m(m>=0)个互不相交的有限集合T0,T1, …,Tm-1,每个集合又是一棵树,称之为根的子树(subTree) //递归定义 ——/ 树的结点包含一数据及若干指向子树的分支 结点拥有的子树数称结点的度:度为0的结原创 2014-10-29 10:56:09 · 482 阅读 · 0 评论 -
树和二叉树
——————/24树和二叉树 非线性结构:至少存在一个数据元素有不止一个直接前驱或后继 树:递归定义 树的结点、结点的度(度为0的结点称叶结点)、树的度、树的深度、森林(互不相交树的集合,树与森林很容易转化) 无序树(孩子无先后左右之分,仅为互不相交子集而已)、有序树原创 2014-11-15 15:57:01 · 373 阅读 · 0 评论