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