樹的儲存結構


 

一、樹的儲存結構有三種:

1.雙親表示法

2.孩子表示法

3.孩子兄弟表示法

二、

雙親表示法:

用一組連續空間儲存樹的結點,同時在每一個結點中增加一個指示器,用來標記雙親的位置。

 

 

方便尋找雙親 , 不放便查找孩子

孩子表示法:數據區不再是雙親的節點位置 而是此雙親的左右孩子

左右分支均是存儲的本結點的孩子 ,若沒有則指針指向NULL;

 

 

 

孩子兄弟表示法:  先把原先的二叉樹畫出 然后右孩變兄弟

 

 同孩子表示法相似,只是將右指針域指向自己的兄弟

 

 

 

 附加:

線索化二叉樹:

同孩子表示法相似,但是如果沒有左孩子,則將左指針指向此節點的前繼,若沒有右孩子,則右指針指向后繼,值得注意的:注意儲存方式順序?中序?后序?

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM