數據結構——樹的存儲

數據結構——樹的存儲             樹的常用存儲方法有三種：雙親表示法、孩子表示法和孩子兄弟表示法。 1、雙親表示法         可以通過順序存儲實現，即不僅保存每個結點數據還要記錄結點的父結點的存儲位置。雖然這樣尋找父結點比較方便，但是不便於尋找子結點。 2、孩子表示法         可以使用順序存儲跟鏈式存儲相結合實現，即每個結點要保存一個鏈表，該鏈表用來記錄該結點所有的孩子存

>>阅读原文<<