數(shù)據(jù)結(jié)構(gòu)之樹(shù)的存儲(chǔ)結(jié)構(gòu)

• 思維導(dǎo)圖
• 雙親表示法：
• • 增
  • 刪
• 孩子表示法：
• 孩子兄弟表示法：（重要）
• 森林和二叉樹(shù)的轉(zhuǎn)化

思維導(dǎo)圖

雙親表示法：

增

增加M、L節(jié)點(diǎn)

刪

刪除G節(jié)點(diǎn)(葉節(jié)點(diǎn))

刪除(非葉節(jié)點(diǎn))D節(jié)點(diǎn)

刪除D節(jié)點(diǎn)時(shí)，需要?jiǎng)h除D的所有孩子節(jié)點(diǎn)，但是雙親表示法中只有指向雙親節(jié)點(diǎn)的指針，找孩子只能從頭遍歷;因此在進(jìn)行刪除操作時(shí)，可以選用方案二，這樣就會(huì)避免遍歷空存儲(chǔ)單元

孩子表示法：

找孩子很方便，找雙親只能遍歷

孩子兄弟表示法：（重要）

可用于樹(shù)與二叉數(shù)的轉(zhuǎn)化

森林和二叉樹(shù)的轉(zhuǎn)化

總結(jié)

以上是生活随笔為你收集整理的数据结构之树的存储结构的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。