2-3木
挿入の操作は2-3木の場合は具体的には以下のようになる。
検索と同様の操作を行って葉の一つ上の親を検索する。
その親に挿入値を挿入する。
もし、挿入値を挿入した場合に、子供が3つになった場合は、親のキーを変更する。キーの値は一番左の子供の値と、真ん中の子供の値になる。
もし、挿入値を挿入して子供が 4つになった場合は、親のノードを、子供を二つもつノード二つに分割する。分割した親ノードのキーおよび分割の仕方は挿入値とノードの状態によって異なる(右図参照)
2以降の処理を親の分割が行われなくなるまで、繰り返す。
BB木の場合も同様にまず葉の部分に追加要素を追加する。追加する位置にすでに要素が2つにある場合は中央値をとり、それを親とする2ノードを形成し、根から葉の全ての距離が一致するように親の分割と、回転を行うことで実装される(詳しくはB木を参照)。