樹的存儲結構

因爲樹中某個結點的孩子可以有多個，這就意味着，無論按何種順序（無論是順序存儲還是鏈式）將樹中所有結點存儲到數組中，結點的存儲位置都無法直接反映邏輯關係。 不過充分利用順序存儲和鏈式存儲的特點，完全可以實現對樹的存儲結構的表示，三種不同的表示法：雙親表示法、孩子表示法、孩子兄弟表示法。 雙親表示法 假設以一組連續空間存儲樹的結點，同時在每個結點中，附設一個指示器指示其雙親結點到鏈表中的位置。即每個結

>>阅读原文<<