數據結構之樹的定義及操作

樹的定義 樹是一種非線性的數據結構 樹是由 n ( n ≥0 ) 個結點組成的有限集合 如果 n = 0，稱爲空樹（如下圖a）； 如果 n > 0，則： 1.有一個特定的稱之爲根(root)的結點，它只有直接後繼，但沒有直接前驅； 2. 除根以外的其它結點劃分爲 m (m ≥0)0) 個互不相交的有限集合T0,T1,…,Tm-1，每個集合又是一棵樹，並且稱之爲根的子樹(subTree)。 樹家族中

>>阅读原文<<