树的储存结构


 

一、树的储存结构有三种:

1.双亲表示法

2.孩子表示法

3.孩子兄弟表示法

二、

双亲表示法:

用一组连续空间储存树的结点,同时在每一个结点中增加一个指示器,用来标记双亲的位置。

 

 

方便寻找双亲 , 不放便查找孩子

孩子表示法:数据区不再是双亲的节点位置 而是此双亲的左右孩子

左右分支均是存储的本结点的孩子 ,若没有则指针指向NULL;

 

 

 

孩子兄弟表示法:  先把原先的二叉树画出 然后右孩变兄弟

 

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

 

 

 

 附加:

线索化二叉树:

同孩子表示法相似,但是如果没有左孩子,则将左指针指向此节点的前继,若没有右孩子,则右指针指向后继,值得注意的:注意储存方式顺序?中序?后序?

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM