雙親表示法

雙親表示法，樹的一種存儲方式。

基本信息

• 中文名：雙親表示法

組成

讓每個結點記住其父結點的位置。存儲數據元素的結點由兩部分組成：存儲數據元素值的數據欄位，以及存儲父結點位置的父指針欄位。樹的所有結點可存放在一個數組中（稱“靜態雙親表示法”），也可組織成一個鍊表（稱“動態雙親表示法”）。

特點

十分簡潔，但找子結點比較困難。只適合某些特殊的套用場合。