圖解算法系列(八):樹的基本觀念

"樹"是由一個或一個以上的節點(Node)所組成的,存在一個特殊的節點,稱爲樹根(Root), 每一個節點可代表一些數據和指針組合而成的記錄,其餘節點則可以分爲n>=0個互斥的集合,即(T1, T2, T3, T4, … , Tn), 每一個子集合本身也是一種樹形結構以及此根節點的子樹 一顆合法的樹,節點間可以互相鏈接,但是不能形成無出口的迴路.例如圖2-23就是一顆不合法的樹,因爲節點間形成了無

>>阅读原文<<