孩子兄弟鍊表示法，樹的一種存儲方式。
基本介紹
- 中文名：孩子兄弟鍊表示法
- 性質：通信信息科學類術語
組成,特點,
組成
每個結點由三部分組成：存儲數據元素值的數據部分、指向它的第一個子結點的指針、指向它的兄弟結點的指針。
特點
每棵樹用一個指向根結點的指針表示。是樹最常用的存儲方式。
孩子兄弟鍊表示法，樹的一種存儲方式。
孩子兄弟鍊表示法，樹的一種存儲方式。組成每個結點由三部分組成：存儲數據元素值的數據部分、指向它的第一個子結點的指針、指向它的兄弟結點的指針。特點每棵樹用一個指向根結點的指針表示。是樹最常用的存儲方式。...
9.2.3孩子兄弟鍊表表示法 9.3樹與二叉樹的轉換 9.3.1樹轉換為二叉樹 9.3.2二叉樹轉換為樹 9.3.3森林轉換為二叉樹 9.3.4二叉樹轉換為森林 9.4樹與森林的遍歷 9.4.1樹的遍歷 9.4.2森林的遍歷 9.5樹的實現 9.5....
6.7.2孩子鍊表表示法 6.7.3孩子-兄弟鍊表表示法 6.7.4樹、森林和二叉樹的對應關係 6.8樹和森林的遍歷 6.8.1樹的遍歷 6.8.2森林的遍歷 6.8.3樹遍歷算法的套用 6.9赫夫曼樹與赫夫曼編碼 6.9.1赫夫曼樹的定義 6.9....
6.7.2 孩子鍊表表示法120 6.7.3 孩子-兄弟鍊表表示法121 6.7.4 樹、森林和二叉樹的對應關係121 6.8 樹和森林的遍歷122 6.8.1 樹的遍歷122 6.8.2 森林的遍歷123 6.8.3 樹遍歷算法的套用124 6.9 赫夫曼樹與赫夫曼...
9.9.3 樹的孩子兄弟鍊表套用舉例 308 9.10 小結 311 9.11 習題 312 第10章 圖 313 10.1 圖的定義與相關概念 313 10.1.1 圖的定義 313 10.1.2 圖的相關概念 314 10.1.3 圖的抽象數據類型 316 10.2 圖的...