熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之樹的存儲結構

2013-11-15 15:11:21  來源: 數據結構 

樹的存儲結構

雙親鏈表表示法

  樹中除了根結點外樹中每個結點有且僅有一個雙親結點利用這一性質可在存儲結點信息的同時為每個結點附設一個指向其雙親的指針parent就可惟一地表示任何一棵樹
 
孩子鏈表表示法

  孩子鏈表表示法
  為樹中每個結點設置一個孩子鏈表並將這些結點及相應的孩子鏈表的頭指針存放在一個向量中
  雙親孩子鏈表表示法
  將雙親鏈表表示法與孩子鏈表表示法結合起來形成雙親孩子鏈表表示法
 
孩子兄弟鏈表表示法

  在存儲結點信息的同時附加兩個分別指向該結點最左孩子和右鄰兄弟的指針域leftmostchild和rightsibling


From:http://tw.wingwit.com/Article/program/sjjg/201311/23015.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.