繁体
相关搜索
艾青树现代诗
树图片大全大图
有
树中的节
可以
据到
的距离分层。一颗有
树的层数叫
这棵树的
度。节
最多的那一层的节
数叫
这棵树的宽度。对于有
树,每条边都有一个特殊的方向:指向
节
的方向,或者说上一层的方向(或者相反的,指向叶节
的方向,下一层的方向)。一条边的两个端
中,靠近
的那个节
叫
另一个节
的父节
(也叫父亲、双亲、双亲节
),相反的,距离
比较远的那个节
叫
另一个节
的
节
(也可以叫孩
,儿
,
女等)。父亲方向的所有节
都叫
这个节
的祖先,儿
方向的所有节
都叫
这个节
的
孙。没有
节
的
节
叫
叶节
(或者叶
节
)。由于到
的路径只有一条,
节
以外的节
的父节
永远只有一个,祖先就是这个
到
的路径上的所有节
(包括
,不包括这个节
本
)。另外,以一个节
为
的树是指包括这个节
和其所有
孙,并以这个节
为
的树。由于一般不需要这以外的
树,每一个节
也可以对应到一个以其为
的树,一个节
的
树通常也是指以这个节
的
节
为
的树。
对于随机的树,
度的平均复杂度是o(logn),但是没有限制而且不随机的树
度也可以达到o(n),也就是除了叶节
都只有一个
树,或者常数个分支的情况。所以树作为数据结构时通常需要另外
行平衡。
相关搜索
艾青树现代诗
一棵大树图片
一棵大树图片
树的
类名称及图片
树的
类名称及图片
常见园林树木160
如果一颗有
树每个节
的
树最多有n个,同时每个节
在其父节
中都有固定的可能可以留空的位置,这棵树叫
n叉树。其中每个节
都可以有两个固定位置的
树的有
树叫
二叉树,二叉树中每个节
的两个
树分别叫
左
树和右
树,由于位置固定,没有左
树的时候也是可以有右
树的。而“多叉树”通常并不指n为任意值的n叉树,只是在和n叉树作比较的时候表示普通的有
树。
加载更多
常见园林树木160
艾青树现代诗
相关搜索
树图片大全大图
树图片
树的简笔画
树图片大全大图
常见园林树木160
树艾青原文
相关搜索
可以是无向的。显然,树是连通图,但不会是双连通图(对于无向图)或者
连通图(对于有向图)。树可以算是稀疏图。 [page]
一棵大树图片
有
树
树的
类名称及图片
树艾青原文
树图片
本章已阅读完毕(请
击下一章继续阅读!)
树的简笔画
树图片
树艾青原文
显然树中也没有自环和重复边。
树的
类名称及图片
在一棵树中可以指定一个特殊的节
:
。一个有
的树叫
有
树。
加载更多
加载更多
树图片大全大图
加载更多
树的简笔画
常见园林树木160
树图片
树艾青原文
艾青树现代诗
一棵大树图片
树的简笔画