數據結構之樹的存儲結構

數據結構之樹的存儲結構 思維導圖 雙親表示法： 增 刪 孩子表示法： 孩子兄弟表示法：（重要） 森林和二叉樹的轉化 思維導圖 雙親表示法： 增 增加M、L節點 刪 刪除G節點(葉節點) 刪除(非葉節點)D節點 刪除D節點時，需要刪除D的所有孩子節點，但是雙親表示法中只有指向雙親節點的指針，找孩子只能從頭遍歷;因此在進行刪除操作時，可以選用方案二，這樣就會避免遍歷空存儲單元 孩子表示法： 找孩子很方

>>阅读原文<<