樹是n個結點的有限集。n等於0是稱為空樹，在任意一棵非空樹中，有且僅有 乙個特定的稱為根的結；當n>1時，其餘節點可分為m（m>0）個互不相交的有限集，其中每個集合本身又是一棵樹，並且稱為根的子樹。
樹的結點包含乙個資料元素和n個指向其子樹的分支。結點擁有的子樹數稱為結點的度。度為0的結點稱為葉結點或終端結點；度不為0的點稱為非終端結點或分支結點。除根節點之外，分支結點也稱為內部節點。樹的度是樹內各節點度的最大值。
結點的子樹的根稱為該節點的孩子，該節點稱為孩子的雙親。同乙個雙親的孩子之間互稱為兄弟。結點的祖先是從根到該節點所經分支上的所有結點。以某節點為根的子樹中的任意節點都稱為該節點的子孫。
樹的層次從根開始定義起，根為第一層，根的孩子為第二層。雙親在同一層的結點互稱為堂兄弟。樹中樹的最大層次稱為樹的高度或深度。
若將樹中結點的各子樹看成從左至右是有次序的，不能互換的，則稱該樹為有序樹，否則稱為無序樹。
森林是m（m>=0）棵互不相交樹的集合。
資料結構 樹（定義）
樹定義 n n 0 個節點構成的有限集合。n 0時為空樹。樹的性質 樹中有乙個稱為 根 root 個互不相交的有限集t1，t2，tm，其中每個集合本身又是一棵樹，稱為原來樹的 子樹 subtree 注意 子樹是不相交的 除了根結點以外，每個結點有且僅有乙個父結點 一棵n個結點的樹有n 1條邊。這裡寫...
資料結構（C語言）樹的儲存結構
1 雙親表示法 實現 定義結構陣列，存放樹的結點，每個結點包含兩個域 資料域 存放結點本身資訊 雙親域 指示本結點的雙親結點在陣列中的位置 陣列下標 data parent0r 11a0 2b03 c04d 15e1 6f37 h68h 69k6 特點 找雙親容易，找孩子難 實現 typedef s...
資料結構 樹 C語言 堆
include include typedef struct heapstruct pheap pheap為結構指標，指向這個結構 struct heapstruct typedef pheap maxheap typedef pheap minheap define maxdata 1000 de...