數據結構之樹和二叉樹(ppt 92頁)
- 所屬分類:
- 數據倉
- 文件大小:
- 547 KB
- 下載地址:
- 相關資料:
- 數據結構
數據結構之樹和二叉樹(ppt 92頁)內容簡介
數據結構之樹和二叉樹目錄:
1 樹的定義和基本術語
2 二叉樹
3 遍曆二叉樹
4 線索二叉樹
5 樹和森林
6 哈夫曼樹
數據結構之樹和二叉樹內容提要:
基本術語:
1. 結點
指樹中的一個數據元素,一般用一個字母表示。
2. 度
一個結點包含子樹的數目,稱為該結點的度。
3. 樹葉(葉子)
度為0的結點,稱為葉子結點或樹葉,也叫終端結點。
4. 孩子結點
若結點X有子樹,則子樹的根結點為X的孩子結點,也稱為孩子,兒子,子女等。如圖6.1(c)中A的孩子為B,C,D。
5. 雙親結點
若結點X有子女Y,則X為Y的雙親結點。
6. 祖先結點
從根結點到該結點所經過分枝上的所有結點為該結點的祖先,如圖6-1(c)中M的祖先有A,D ,H 。
7. 子孫結點
某一結點的子女及子女的子女都為該結點子孫。
8. 兄弟結點
具有同一個雙親的結點,稱為兄弟結點。
9. 分枝結點
除葉子結點外的所有結點,為分枝結點,也叫非終端結點。
10. 層數
根結點的層數為1,其它結點的層數為從根結點到該結點所經過的分支數目再加1。
..............................
用戶登陸
數據倉熱門資料
數據倉相關下載