2-3木
削除の処理は2-3木とBB木でかなり異なる。2-3木の場合は以下の様になる
削除する要素を持つ親が3つの子供を持つ場合は、その要素を削除して、親のキーを更新する。削除値が兄弟の中でもっとも大きい場合は、親のキーから削除値と同じキーを削除する。削除値が兄弟の中で真ん中の場合、親のキーから自分の値を削除して右の兄弟を真ん中に移動する。一番左の場合は真ん中の兄弟のキーを削除して真ん中を左へ右を真ん中へ移動する。
削除する要素を持つ親が2つの子供を持つ場合、親の兄弟を検索する。
検索した親の兄弟が2つの子供を持つ場合は親とその兄弟を、3つの子供を持つ1つの親に併合する。
3.の操作で併合された場合、親のそのまた親の子供の数が 2.か 3.であることを確認し、1つである場合は、2以降の処理を繰り返す。
BB木の場合はまず、削除値を削除して、2-3木の条件を満たすかを判断する。もし削除値が2つの要素をもつ葉なら、その値を削除するだけでよい。それ以外の場合は削除後に親との中央値を算出し、もし子供が足りなくなったら親の兄弟と併合を繰り返すことで実装される。