---
# System prepended metadata

title: Data Struct - Tree
tags: [Data Struct - Tree]

---

# 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>，所達到高平衡的樹。  


