數據結構之樹的存儲結構

• 思維導圖
• 雙親表示法：
• • 增
  • 刪
• 孩子表示法：
• 孩子兄弟表示法：（重要）
• 森林和二叉樹的轉化

思維導圖

雙親表示法：

增

增加M、L節點

刪

刪除G節點(葉節點)

刪除(非葉節點)D節點

刪除D節點時，需要刪除D的所有孩子節點，但是雙親表示法中只有指向雙親節點的指針，找孩子只能從頭遍歷;因此在進行刪除操作時，可以選用方案二，這樣就會避免遍歷空存儲單元

孩子表示法：

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

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

可用于樹與二叉數的轉化

森林和二叉樹的轉化

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。