^{<noscript id="iwnj1"></noscript>}

專題七-樹

2019-11-08 19:51:58

字體：大中小

供稿：網(wǎng)友

樹的定義

樹的定義（1）樹是一種非線性的數(shù)據(jù)結(jié)構(gòu)（2）樹是由n（n>=0）個(gè)節(jié)點(diǎn)組成的有限集合如果n=0，稱為空樹如果n>0，則：有一個(gè)特定的稱之為根（root）的節(jié)點(diǎn)，它只有直接后繼，但沒有直接前驅(qū)除根以外的其他結(jié)點(diǎn)劃分為m（m>=0）個(gè)，互不相交的有限集合T0，T1，T3，.....,Tm-1，每個(gè)集合又是一棵樹，并且稱之為根的子樹（subTree）

樹家族中的概念（1）樹的結(jié)點(diǎn)包含一個(gè)數(shù)據(jù)及若干個(gè)指向子樹的分支（2）結(jié)點(diǎn)擁有的子樹數(shù)稱為結(jié)點(diǎn)的度度為0的結(jié)點(diǎn)稱為葉結(jié)點(diǎn)度不為0的結(jié)點(diǎn)稱為分支結(jié)點(diǎn)（3）樹的度定義為所有結(jié)點(diǎn)中的度的最大值

（4）結(jié)點(diǎn)的直接后繼稱為該結(jié)點(diǎn)的孩子相應(yīng)的，該結(jié)點(diǎn)稱為孩子的雙親（5）結(jié)點(diǎn)的孩子的孩子稱為該結(jié)點(diǎn)的子孫相應(yīng)的，該結(jié)點(diǎn)稱為子孫的祖先（6）同一個(gè)雙親的孩子之間互稱兄弟