2-3 tree
節點可以存放一筆或兩筆資料
- 存放一筆資料 Ldata
- 左子節點 < Ldata
- 中子節點 > Ldata
- 存放兩筆資料 Ldata 與 Rdata
- Ldata < Rdata
- 左子節點 < Ldata
- Ldata < 中子節點
- 右子節點 < Rdata
樹葉節點必須為同一階度(level)
2-3-4 tree
- 節點可以存放一筆、兩筆或三筆資料
- 存放一筆資料 Ldata
- 存放兩筆資料 Ldata 與 Mdata
- 存放三筆資料 Ldata、Mdata、Rdata
- Ldata < Mdata < Rdata
- 左子節點 < Ldata
- Ldata < 左中子節點 < Mdata
- Mdata < 右中子節點 < Rdata
- Rdata < 右子節點
- 樹葉節點必須為同一階度(level)
如果喜歡我們的網頁的話，不要忘記點最上方的讚喔!!