前言

本章節要講解 B+ Tree of order m，而此資料結構，是 B Tree of order m 的變形，如果還不熟悉，要先回去複習前面的章節唷

定義

在 B tree of order m 的時候，我們有寫過 degree 和 key 的限制
而現在看到 B+ Tree of order m，我們將其分為兩個層次

1. index 層：採用 B tree of order m 之結構
2. data 層：可採用 B tree of order m，也可以不採用。此外每個 data block 會使用 linkedlist 串起來
   那以下我們在舉例以及講解的部分，無論是 index 層或是 data 層都採用
   

操作

insert x

在進行 B+ Tree of order m 的插入的話，都是針對 data 層去進行資料的更新
以下圖 B+ Tree of order 3 插入 16 為例

delete x

在進行 B+ Tree of order m 的刪除的話，也都是針對 data 層去進行資料的更新
以下圖 B+ Tree of order 3 刪除 15 為例
underflow 且右兄可以借 key，因此作 Rotation

此外，因為index 15沒用了，我們可以考慮把它換成5