# Data Struct - Tree
###### tags: `Data Struct - Tree`

<style>
.red{
color: red;
}
</style>
## 一 . 樹
### 理解一個樹的方法
1. 常見的資料結構 ：
- BST ： 最基本。
- ALV、RBT。
- 2-3、2-3-4樹。
2. 分類方法 ：
- ALV、RBT : 完全是BST的延伸。
- 2-3、2-3-4樹 ： 不完全是BST的延伸，但仍有大小概念。
3. 理解的方法 ： <span class="red">**先知道定義，再知道動態操作**。 </span>
- ALV、RBT : 先由BST方法操作後，在進行『修正』。
- 2-3、2-3-4樹 ： 加入時(2-3-4)或加入後(2-3)，進行『分裂』。
4. 兩種不同的設計思維 ：
- ALV、RBT : 由較複雜**定義**(如RBT)組成，重點在，如何使動態操作後滿足特性。
- 由滿足<span class="red">定義</span>，所達到高平衡的樹。
- 2-3、2-3-4樹 ： 定義較簡單，重點在，**動態操作的方法**，本身就可以達到某種特殊性質。
- 由<span class="red">特殊手法</span>，所達到高平衡的樹。