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