Bonjour les amis,
Ayant réalisé un programme qui me permet de charger les mots d'un dictionnaire dans un arbre binaire par récursivité je me pose une question.
Lorsqu'on introduit un nouveau mot dans l'arbre on recherche les lettres qui sont déjà dans certaines branches et on ajoute la lettre en cours.
En utilisant la récursivité il faut reparcourir toutes les branches qui contiennent les premières lettres du mot sauf erreur de ma part.
Comme on sait que le début du mot n'existait pas plutôt que de reparcourir les branches ne pourrait-on pas ajouter la dernière lettre en cours après le dernier noeud de cette branche?
J'espère que c'est assez clair.
Partager