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

數據結構 6.9 線索鏈表建立過程

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

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  線索鏈表上保存的是遍歷過程中得到的前驅和後繼的信息顯然線索鏈表應該在遍歷過程中建立即在遍歷過程中改變二叉鏈表中結點的空指針以及相應的指針類型標志若結點沒有左子樹則令其左指針指向它的前驅並將左指針類型標志改為Thread若結點沒有右子樹則令它的右指針指向它的後繼並將右指針類型標志改為Thread為了獲取前驅的信息需要在遍歷過程中添加一個指向其前驅的指針pre


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