樹[圖論術語]

簡介

在圖論中， 樹是任意兩個頂點間有且只有一條路徑的圖。 或者說，只要沒有迴路的連通圖就是樹。 森林是指互相不交並樹的集合。樹圖廣泛套用於計算機科學的數據結構中，比如二叉查找樹，堆，Trie樹以及數據壓縮中的霍夫曼樹等等。在計算機套用中，樹是簡單的非線性結構，樹中有且僅有一個沒有前驅的節點稱為“根”，其餘節點分成 m 個互不相交的有限集合 T1，T2，…，Tm。，每個集合又是一棵樹，稱 T1，T2，…，Tm，為根結點的子樹。

·父節點：每一個節點只有一個前件，無前件的節點只有一個，稱為樹的根結點（簡稱樹的根）。

·子節點：每一個節點可以後多個後件，無後件的節點稱為葉子節點。

·樹的度：所有節點最大的度。

·樹的深度：樹的最大層次。