C語言資料結構 樹的定義

2021-08-01 23:37:04 字數 496 閱讀 5358

樹是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...