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

數據結構之樹的概念[1]

2013-11-15 15:33:38  來源: 數據結構 

樹的定義與表示法

  樹(Tree)是n(n≥)個結點的有限集TT為空時稱為空樹否則它滿足如下兩個條件
  ① 有且僅有一個特定的稱為根(Root)的結點
  ② 其余的結點可分為m(m≥)個互不相交的子集TTTm其中每個子集本身又是一棵樹並稱其為根的子樹(Subtree)

           
  樹的遞歸定義刻化了樹的固有特性即一棵非空樹是由若干棵子樹構成的而子樹又可由若干棵更小的子樹構成
  從該定義可知只有一個結點的樹該結點為根結點多個結點的樹除根結點之外它的M棵子樹TTTm也是樹且互不相交

樹的表示法
樹形表示法


嵌套集合表示法


[]  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23599.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.