樹

概述

定義

樹是計算機中非常重要的一種數(shù)據(jù)結構，樹是由n（n>=1）個有限結點組成的一個具有層次關系的集合。之所以叫成樹，是因為它看起來像一顆倒過來的樹，根朝上，樹葉朝下。

相關術語

（1）每個結點有0個或多個子結點；
（2）父結點：就是結點的父親，當前結點的上個結點。
（3） 沒有父節(jié)點的結點為根結點，例如上圖中的A結點就是根結點
（4）每一個非根結點只有一個父結點。
（5）子樹：每個結點及其后代整體上可以看做是一棵樹，稱為當前結點的父結點的一個子樹
（6）結點的度：一個結點含有的子樹的個數(shù)。例如上圖中的A結點的度為6，其子樹有（B，C，DH，EIJPQ，FKLM，GN），F結點的度為3，其子樹有（K，L，M）
（7）葉結點：度為0的結點，也叫作終端結點。例如：B結點，C結點，H結點等
（8）分支結點：度不為0的結點，也叫非終端結點。例如：A結點，E結點等
（9）結點的層次：從根結點開始，根結點的層次為1，更的直接后繼層次為2，依次類推。這里結點A的層次為4層
（10）結點的層序編號：將書中的結點按照從上層到下層，同層中從左到有的次序排成一個線性序列，把他們變成連續(xù)的自然數(shù)。
（11）樹的度：樹中所有結點的度的最大值。例如上面這棵樹的度為6
（12）數(shù)的深度：樹中結點的最大層次，這棵樹的深度為4
（13）森林：m(m>=0)個互不相交的樹的集合。將一棵非空樹的根結點刪除，樹就變成了森林。
（14）孩子結點：從字面也可理解，就是一個結點的直接后繼結點稱為該結點的孩子結點。
（15）雙親結點（父結點）：一個結點的直接前驅稱為該節(jié)點的雙親結點
（16）兄弟結點：同一雙親結點的孩子結點間稱為兄弟結點。例如父結點為F的子樹中，K,L,M之間互稱為兄弟結點。

總結

以上是生活随笔為你收集整理的数据结构与算法（java）：树的基本概述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。