検索の処理を行うことで、挿入しようとする値が木のどこに位置するべきかがわかる。まだ登録されていない値を検索した場合、処理は必ず葉ノードまで達する。すなわち、挿入処理は常に葉ノードを対象として開始される。ノードにまだ新たなキーを登録する余地がある場合、キーを追加して挿入処理は終了する。
問題は、対象となるノードが既に許容できる最大数のキーを持っている場合である。この場合、ノードの分割処理を行う。分割が必要なノードからキーをひとつ選択し（通常、大小順で中央の値を選択する）、このキーより小さいキーだけを含むノードと、より大きいキーだけを含むノードに分割する。分割の基準となったキーは、親のノードに移動する。
白石駅 (熊本県)
白石駅（しろいしえき）は、熊本県葦北郡芦北町大字白石にある、九州旅客鉄道（JR九州）肥薩線の駅である。SL人吉の停車駅。
駅構造.
駅周辺.
以下は球磨川の対岸にある。
また、周辺の地質は石灰岩であり、地名も石灰（白い石）の産出に由来する。なお、かつては球磨川下りの着船場もあった。
隣の駅.
※臨時快速「SL人吉」の隣の停車駅は列車記事を参照のこと。
シモーヌ・ヴェイユ (哲学者)
生涯.
誕生.
幼少期（〜第一次世界大戦）.
ドイツから帰国したシモーヌは新しい赴任地オセールでも活発な組合活動を続け、今回は哲学クラスの閉鎖という形で追い出された。
スペインから帰国したシモーヌは、頭痛および火傷に関する診断書を提出して一年間の病気休暇を認められ、いく人かの医師を訪れついには入院もしたが、治療の見通しは立たなかった。入院中もシモーヌは論文を書きつづけ投稿していた（#政治論文参照)。
死後.
思想.
美の必然性.