樹（英語：tree）是一種抽象資料型別（adt）或是實作這種抽象資料型別的資料結構，用來模擬具有樹狀結構性質的資料集合。它是由n（n>=1）個有限節點組成乙個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：
比如說：
**無序樹：**樹中任意節點的子節點之間沒有順序關係，這種樹稱為無序樹，也稱為自由樹；
有序樹：樹中任意節點的子節點之間有順序關係，這種樹稱為有序樹；
順序儲存：將資料結構儲存在固定的陣列中，然在遍歷速度上有一定的優勢，但因所佔空間比較大，是非主流二叉樹。二叉樹通常以鏈式儲存。
鏈式儲存：
由於對節點的個數無法掌握，常見樹的儲存表示都轉換成二叉樹進行處理，子節點個數最多為2
1.xml，html等，那麼編寫這些東西的解析器的時候，不可避免用到樹
2.路由協議就是使用了樹的演算法
3.mysql資料庫索引
4.檔案系統的目錄結構
5.所以很多經典的ai演算法其實都是樹搜尋，此外機器學習中的decision tree也是樹結構
樹與樹演算法
樹 英語 tree 是一種抽象資料型別 adt 或是實作這種抽象資料型別的資料結構，用來模擬具有樹狀結構性質的資料集合。它是由n n 1 個有限節點組成乙個具有層次關係的集合。把它叫做 樹 是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點 每個節點有零個或多個子節點 沒...
樹與樹演算法
樹 英語 tree 是一種抽象資料型別 adt 或是實作這種抽象資料型別的資料結構，用來模擬具有樹狀結構性質的資料集合。它是由n n 1 個有限節點組成乙個具有層次關係的集合。把它叫做 樹 是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點 比如說 霍夫曼樹 用於資訊編碼...
2 3樹 Java實現部分演算法
2 3樹是一種樹結構型別的檢索樹，符合下面的定義 1 乙個節點包含乙個或兩個關鍵碼 2 每個內部結點有兩個子女 如果它包含乙個關鍵碼 或三個子女 如果它包含三個關鍵碼 3 所有葉結點都在樹的同一層，因此樹的高度總是平衡的 4 對於每個結點，其左子樹的所有後繼結點都小於第乙個關鍵碼的值，而其中間子樹的...