樹部分整理（二）

樹的實現 順序存儲 雙親表示法（結點：結點數據+結點雙親數組下標，樹：結點數組+結點數量） 定義 用一組連續的存儲空間存儲樹的結點，同時在每個結點中，用一個變量存儲該結點的雙親結點在數組中的位置 特點 雙親表示法可以根據parent值找到該節點的雙親結點，時間複雜度爲O（1） 例 鏈式存儲 孩子表示法 定義 把每個結點的孩子結點排列起來存儲成一個單鏈表。所以n個結點就有n個鏈表；如果是葉子結點，那

>>阅读原文<<