樹的儲存形式有哪幾種

品牌型號：華為MateBook D15
系統：Windows 11

樹的儲存形式有雙親表示法、孩子表示法、孩子兄弟表示法。

雙親表示法的特點：由於根結點是沒有雙親的，約定根結點的位置位置域為-1。根據結點的parent指標很容易找到它的雙親結點。所用時間複雜度為O(1)，直到parent為-1時，表示找到了樹結點的根。缺點：如果要找到孩子結點，需要遍歷整個結構才行。

孩子表示法定義：把每個結點的孩子結點排列起來，以單鏈表作為儲存結構，則n個結點有n個孩子連結串列，如果是葉子結點則此單鏈表為空。然後n個頭指標又組成一個線性表，採用順序儲存結構，存放進一個一維陣列中。

雙親孩子表示法定義：對於孩子表示法，查詢某個結點的某個孩子，或者找某個結點的兄弟，只需要查詢這個結點的孩子單鏈表即可。但是當要尋找某個結點的雙親時，就不是那麼方便了。所以可以將雙親表示法和孩子表示法結合，形成雙親孩子表示法。