樹的定義
樹：n（n≥0）個結點的有限集合。
當n＝0時，稱為空樹；
任意一棵非空樹滿足以下條件：
⑴ 有且僅有乙個特定的稱為根的結點；
⑵ 當n＞1時，除根結點之外的其餘結點被分成m（m>0）個互不相交的有限集合t1,t2,… ,tm，其中每個集合又是一棵樹，並稱為這個根結點的子樹。
葉子結點：度為0的結點，也稱為終端結點。
分支結點：度不為0的結點，也稱為非終端結點。
**孩子、雙親：**樹中某結點子樹的根結點稱為這個結點的孩子結點，這個結點稱為它孩子結點的雙親結點；
結點的度：結點所擁有的子樹的個數。
樹的度： 樹中各結點度的最大值。
孩子、雙親:樹中某結點子樹的根結點稱為這個結點的孩子結點，這個結點稱為它孩子結點的雙親結點
兄弟：具有同乙個雙親的孩子結點互稱為兄弟。
同構：對兩棵樹，若通過對結點適當地重新命名，就可以使這兩棵樹完全相等 （結點對應相等，結點對應關係也相等），則稱這兩棵樹同構。
樹的儲存結構：
雙親表示法
孩子表示法-多重鍊錶表示法（節點中的指標域表示孩子）
孩子兄弟表示法
**路徑：**如果樹的結點序列n1, n2, …, nk有如下關係：結點ni是ni+1的雙親（1<=i祖先、子孫：在樹中，如果有一條路徑從結點x到結點y，那麼x就稱為y的祖先，而y稱為x的子孫。
結點所在層數：根結點的層數為1；對其餘任何結點，若某結點在第k層，則其孩子結點在第k+1層。
樹的深度：樹中所有結點的最大層數，也稱高度。
**層序編號：**將樹中結點按照從上層到下層、同層從左到右的次序依次給他們編以從1開始的連續自然數。
有序樹、無序樹：如果一棵樹中結點的各子樹從左到右是有次序的，稱這棵樹為有序樹；反之，稱為無序樹。
**森林：**m (m≥0)棵互不相交的樹的集合。
**同構：**對兩棵樹，若通過對結點適當地重新命名，就可以使這兩棵樹完全相等（結點對應相等，結點對應關係也相等），則稱這兩棵樹同構。
樹 樹的概念
簡介 樹形結構是一類非常重要的非線性結構，它可以很好地描述客觀世界中廣泛存在的具有分支關係或層次特性的物件，因此在計算機領域裡有著廣泛應用，如作業系統中的檔案管理 編譯程式中的語法結構和資料庫系統資訊組織形式等。一 樹的基本表示形式 樹的遞迴定義 樹 tree 是n n 0 個結點的有限集t，t為空...
紅黑樹概念基礎引入
map內部資料的組織，map內部自建一顆紅黑樹 一種非嚴格意義上的平衡二叉樹 這顆樹具有對資料自動排序的功能，所以在map內部所有的資料都是有序的 紅黑樹結構以平衡 高效的隨機訪問著稱。實際使用過程中，其效率超出想象 節點數量越多，效率越高 大部分情況下查詢的節點數量小於節點總量的二分之一，最長的查...
二叉樹的基礎概念
二叉樹的定義 二叉樹是n n 0 個結點的有限集合，該集合或者為空集 稱為空二叉樹 或者由乙個根結點和兩棵互不相交的 分別稱為根結點的左子樹和右子樹的二叉樹組成。特殊的二叉樹 斜樹 1 所有結點都只有左子樹的二叉樹稱為左斜樹 2 所有結點都只有右子樹的二叉樹稱為右斜樹 3.左斜樹和右斜樹統稱為斜樹。...