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

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

2022-06-13   來源: 數據結構 
凹入表表示法

 
廣義表表示法

樹的有關術語

  度(Degree)一個結點擁有的子樹數稱為該結點的度
  樹的度一棵樹的度是指該樹中結點的最大度數
  葉子(Leaf)和分支結點度為零的結點稱為葉子或終端結點度不為零的結點稱為分支結點或非終端結點除根結點之外的分支結點統稱為內部結點根結點又稱為開始結點
  雙親(Parents)和孩子(Child)樹中某個結點的子樹之根稱為該結點的孩子或兒子相應地該結點稱為孩子的雙親或父親
  兄弟(Sibling)和堂兄弟同一個雙親的孩子稱為兄弟雙親在同一層的結點互為堂兄弟
  路徑(Path)若樹中存在一個結點序列kkkj使得kj是ki+的雙親(≤i<j)則稱該結點序列是從ki到kj的一條路徑或道路
  若一個結點序列是路徑則在樹的樹形圖表示中該結點序列自上而下地通過路徑上的每條邊
  祖先(Ancestor)和子孫(Descendant)一個結點的祖先是指從樹的根到該結點所經分枝上的所有結點(包括根結點)一個結點的子樹的所有結點都稱為該結點的子孫
  結點的層數(Level)是從根起算設根的層數為其余結點的層數等於其雙親結點的層數加
  樹的高度(Height)樹中結點的最大層數稱為樹的高度或深度(Depth)
  有序樹(Ordered Tree)和無序樹(Unordered Tree)若將樹中每個結點的各子樹看成是從左到右有次序的(即不能互換)則稱該樹為有序樹否則稱為無序樹
  森林(Forest)是m(m≥)棵互不相交的樹的集合
  對樹中每個結點而言其子樹的集合即為森林反之給一個森林加上一個結點使原森林的各棵樹成為所加結點的子樹便得到一棵樹

[]  []  


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