CWYAlpha

Just another WordPress.com site

Thought this was cool: 数据结构重读 – 树的定义和基本术语

leave a comment »


1、树是n(n>=0)个结点的有限集合。树中有且仅有一个结点为根(Root)。

2、当定义1中的n>1时,其余结点可以分为m个互不相交的有限集合T1、T2。。。每一个子集都是一颗树,并且是根的子树。

3、树中结点的:结点拥有子树的个数(分叉数)称为结点的度(Degree)

4、度为0的结点称为叶子(Leaf)结点。度非0的结点是分支结点或非终端结点。

5、公式:树中结点的数量 = 所有结点的度之和 + 1

6、结点的子树的根称为该结点的孩子。该结点称为孩子的双亲。

7、祖先:从根到该结点所经过的分支上的所有结点。

8、层次(Level):从根开始定义为第一层,根的孩子是第2层。。。以此类推。

9、树中结点最大的层次称为深度(Depth)。

10、如果树中结点的各个子树看成从左到右是有次序的,则称为有序树,否则是无序树

11、森林是m棵互不相交的树构成的集合。

 
from 四号程序员四号程序员: http://www.coder4.com/archives/3173

Written by cwyalpha

五月 19, 2012 在 6:53 上午

发表在 Uncategorized

发表评论

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Google+ photo

You are commenting using your Google+ account. Log Out / 更改 )

Connecting to %s

%d 博主赞过: