B樹相關操作以及B+樹

假設對 1 7 6 5 3 2 4 8 9 構建3階B樹 B樹的構建和刪除節點的一個原則：堅決不能浪費指針域 構建過程 n階B樹 分裂節點的索引 = n/2 (向上取整) 每個節點存儲元素個數 = n-1 刪除節點 1、刪除子節點 情況1 節點內元素數量 > n/2 (向下取整) ----> 直接刪除 情況2 節點內元素數量 = n/2 (向下取整) 且兄弟節點 > n/2 (向下取整) ----

>>阅读原文<<