三、給予一串資料60,70,50,10,20,80,95,90，依序畫出產生2-3樹（Order3 的B-Tree）的過程，之後依序畫出刪除50、20與80的2-3樹。（25分）

1. 插入70，目前樹狀結構如下：
   
2. 插入50，需要分裂原節點，目前樹狀結構如下：
   
3. 插入10，目前樹狀結構如下：
   
4. 插入20，需要分裂原節點，目前樹狀結構如下：
   5-1
   

   5-2

   
5. 插入80，目前樹狀結構如下：
   
6. 插入95，需要分裂原節點，目前樹狀結構如下：
   7-1
   

   7-2

   

   7-3

   
7. 插入90，目前樹狀結構如下：
   

8. 刪除50，樹狀結構如下：

   

   

   

   
9. 刪除20，樹狀結構如下：
   
   
10. 刪除80，樹狀結構如下：

刪除80，樹狀結構如下：

 

 

AI创作