m棵互不相交的樹的集合
優先記錄每個節點的雙親（雙親是必有的，除了根節點），再針對特殊的需要，增加子節點或兄弟節點，重點在於尋找雙親節點，時間複雜度為o(1)
該方法結合了陣列和鍊錶，以陣列為基礎儲存結構，每個元素再用鍊錶的方式記錄其雙親節點
以這棵樹為例
把每個結點的孩子結點排列起來（一般是從左往右），以單鏈表作為儲存結構，則n個結點就擁有n個孩子鍊錶，把n個單鏈表的頭指標組成乙個陣列
用該方法得到的資料結構如下圖所示
定義
任意一棵樹，它的結點的第乙個孩子如果存在就是唯一的，它的又兄弟如果存在也是唯一的。因此，我們設定兩個指標，分別指向該結點的第乙個孩子和此節點的兄弟
一棵樹的結構可以用下圖來表示
這種情況下，就催生出了著名的二叉樹
資料結構 六 樹
一直對樹的概念比較模糊，什麼紅黑樹啊，二叉搜尋樹等很多沒有乙個完整的知識體系結構，所以今天準備花一天的時間做乙個總結，力求搞明白樹的全部知識，不同樹之間的體系結構，以及一些常見應用。樹的定義有兩種方式。樹 tree 是包含n n 0 個結點的有窮集，其中 樹也可以這樣定義 樹是由根結點和若干顆子樹構...
資料結構 六 樹
未完待續 樹的概念 子樹 根結點 內部結點 葉結點或終端結點 深度或高度 根為第一層，根的孩子為第二層，依次類推，樹中結點最大的層數就稱為深度或高度。在樹中，如果任意乙個結點的子樹，從左到右都是有次序的，那麼這棵樹被稱為有序樹，反之則為無序樹。森林 由多棵不相交的樹的集合。樹的儲存結構 雙親表示法 ...
資料結構導論 六 樹
結點 有乙個資料元素及若干指向其他結點的分支所組成 度 結點的度 該結點的子樹樹 即分支樹 樹的度 書中結點的度最大值 葉子 終端結點 度為零的結點 非終端結點 度不為零的結點 孩子 子節點 結點的字數根稱為該結點的孩子 雙親 父節點 乙個結點稱為該節點所有子樹根的雙親 祖先 結點祖先指根道此結點的...