Il s'agit de créer un nouveau sommet de l'arbre. Ce nouveau sommet est toujours une feuille (Pourquoi ?).

On pourra remarquer que l'insertion ressemble (forcément (Pourquoi ?)) à la recherche.