樹的學習——樹的儲存結構

qwe954443563發表於2020-12-23

樹的儲存結構:
雙親表示法:
採用一組連續的儲存空間來儲存每個結點,同時在每個結點中增設一個偽指標,指示雙親結點在陣列中的位置。根節點的下標為0,其偽指標域為-1。
在這裡插入圖片描述
孩子表示法:將每個結點的孩子結點都用單連結串列連線起來形成一個線性連結串列,n個結點具有n個孩子連結串列。
在這裡插入圖片描述

相關文章