熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

樹 - 樹的概念(二)

2013-11-15 15:45:00  來源: 數據結構 

  樹的表示

  ()樹形圖表示

  樹形圖表示是樹結構的主要表示方法

  樹的樹形圖表示中結點用圓圈表示結點的名字寫在圓圈旁邊(有時亦可寫在圓圈內)

  

  用該定義來分析上圖(a)所示的樹

  圖中的樹由結點的有限集T={ABCDEFCHIJ}所構成其中A是根結點T中其余結點可分成三個互不相交的子集

  T ={BEFIJ}

  T ={C}

  T ={DGH}

  T T 和T 是根A的三棵子樹且本身又都是一棵樹例如T 其根為B其余結點可分為兩個互不相交的的子集T

  ={E}和T ={FIJ}它們都是B的子樹顯然T 是只含一個根結點E的樹而T 的根F又有兩棵互不相交的子樹{I}和

  {J}其本身又都是只含一個根結點的樹

  ()樹的其他表示法

  ① 嵌套集合表示法

  是用集合的包含關系來描述樹結構

  上圖(a)樹的嵌套集合表示法如圖(b)

  ② 凹入表表示法

  類似於書的目錄上圖(a)樹的凹入表示法如圖(c)

  ③ 廣義表表示法

  用廣義表的形式表示的上圖(a)樹的廣義表表示法如圖(d)

  (A(B(EF(IJ))CD(GH)))


From:http://tw.wingwit.com/Article/program/sjjg/201311/23893.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.