B樹插入刪除操作

插入 想想2-3樹的插入。2-3樹結點的最大容量是2個元素，故當插入操作造成超出容量之後，就得分裂。同樣m-階B樹規定的結點的最大容量是m-1個元素，故當插入操作造成超出容量之後也得分裂，其分裂成兩個結點每個結點分m/2個元素。（副作用是在其父結點中要插入一箇中間元素，用於分隔這兩結點。和2-3樹一樣，再向父結點插入一個元素也可能會造成父結點的分裂，逐級向上操作，直到不再造成分裂爲止。） 向某結點

>>阅读原文<<