【數據結構】樹和二叉樹的基本概念和性質

樹 & 二叉樹 day_1 樹的定義 若干術語 樹的表示法 圖的表示法 web 廣義表的表示法 svg 左孩子-右兄弟表示法 (經常使用於通常樹轉爲二叉樹) 設計 樹的存儲 經常使用順序存儲和鏈式存儲。 順序存儲: 定義:使用線性表,按必定順序存儲各個節點。 存在問題:復原困難;對於非二叉樹,如何設計結點的後繼指針數? 解決方案:設計兩張表,結點表&結點關係表 結點表: 結點關係表:結點1,2,3
相關文章
相關標籤/搜索