數據結構 ——樹

 1 基礎知識      1.樹的定義 樹是一種非線性的數據結構，右n(n>=0)個結點組成的有限集合，如果n=0,稱爲空樹，如果n>0,則： 有一個特定的結點被稱之爲跟結點(root)，根結點只有直接後繼，沒有前驅， 除根結點外的其他結點劃分爲m(m>=0)個互不相交的有限集合T0,T1...Tm-1，每一個集合又是一顆子樹，並稱之爲跟的子樹。 樹的示例如下： 2.樹中度的概念 樹的結點包含一個

>>阅读原文<<