複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/雙親表示法/23162212
複製
複製成功

雙親表示法

鎖定
雙親表示法，樹的一種存儲方式。
中文名
雙親表示法
性    質
通信信息科學類術語

目錄

  1. 1 組成
  2. 2 特點

雙親表示法組成

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

雙親表示法特點

十分簡潔，但找子結點比較困難。只適合某些特殊的應用場合。 [1] 
參考資料
  • 1.    夏徵農，陳至立主編；幹福熹編,大辭海 信息科學卷,上海辭書出版社,2015.12,第110頁