B樹（又稱B-樹）插入、刪除操作

一、定義 B樹是一種平衡的多分樹，通常我們說m階的B樹，它必須滿足如下條件： （1）每個結點至多有m個子結點； （2）除根結點和葉結點外，其它每個結點至少有ceil(m/2)個子結點； （3）根結點至少有兩個子結點；（唯一例外的是根結點就是葉子結點） （4）所有的葉結點在同一層； （5）有k個子結點的非根結點恰好包含k-1個關鍵碼，關鍵碼按照遞增次序進行排列。 ceil代表向上取整 二、查找 B-

>>阅读原文<<