Bonjour,
Si j'ai bien compris on se limite à l'insertion d'élément au niveau des feuilles.
Aussi, est il judicieux de mettre en place une fonction auxiliaire ?
Bonjour,
Pour l'insertion dans un arbre binaire de recherche "pur" (sans conditions d'équilibrage comme avec les arbres rouges et noirs), on peut sans problème se passer d'écrire une fonction auxiliaire.
Attention, on parle d'"insertion au niveau des feuilles", mais cela ne concerne que les cas où le squelette de l'arbre change par rapport à l'arbre fourni: si la clé insérée est déjà présente, il faut seulement que la multiplicité correspondante soit augmentée de 1 dans l'arbre résultat; en particulier, le squelette sera le même.