樹的定義


數據的邏輯結構:

① 線性結構:(元素的前驅和后繼都是唯一的,也就是1:1型)

a. 線性表

b. 棧(特殊線性表)

c. 隊列(特殊線性表)

d. 字符串、數組、廣義表

② 非線性結構

a. 樹形結構(1:n型,一個元素后面可以有多個后繼,但每個元素前面只能有一個前驅)

b. 圖形結構(m:n型,每個元素可以有多個前驅,可以有多個后繼)

 

樹形結構(非線性結構):

① 節點之間有分支

② 具有層次關系

 

 

 

樹的定義:

樹(Tree)是 n(n≥0)個結點的有限集。

若 n = 0 ,稱為空樹

若 n > 0,則它滿足如下兩個條件:

    ① 有且僅有一個特定的稱之為根(Root)的結點;

    ② 其余結點可分為 m (m≥0)個互不相交的有限集 T1,T2,T3,....,Tm,

        其中每一個集合本身又是一棵樹,並稱為根的子樹(SubTree)

 

 

 

樹的其它表示方式:(通過集合來表示)(或者凹入表示方式)(廣義表)

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM