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

樹 - 樹和森林- 樹的存儲結構(三)

2013-11-15 15:43:59  來源: 數據結構 

  孩子兄弟鏈表表示法

  ()表示方法

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

  子兄弟鏈表表示

  ()表示實例

  【例】圖(a)中樹的孩子兄弟鏈表如下圖所示

  

  注意

  這種存儲結構的最大優點是它和二叉樹的二叉鏈表表示完全一樣可利用二叉樹的算法來實現對樹的操作


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