Fusion 2 arbre binaire langage c urgent !!!!

Fermé
zargoss Messages postés 78 Date d'inscription mercredi 12 décembre 2007 Statut Membre Dernière intervention 14 juin 2008 - 11 mai 2008 à 19:41
 houcem - 17 mai 2008 à 01:20
Bonjour,
je cherche un cours ou tutoriel qui explique la fusion de deux arbres binaire en langage et si possible le code de cette fonction
merci bcp
A voir également:

4 réponses

lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 569
12 mai 2008 à 01:54
Salut,

tu peux aussi faire pointer le noeud gauche de la racine de l'arbre fusion vers la racine d'arbre1 et le noeud droite sur la racine de l'arbre2
2
vlmath Messages postés 794 Date d'inscription vendredi 20 octobre 2006 Statut Contributeur Dernière intervention 4 septembre 2011 160
11 mai 2008 à 21:02
Salut,

Tu pourrais directement lié la tête du deuxième sur une feuille du premier, non ? il ne sera pas équilibré, mais ça peut se faire par la suite ....

@Bientôt
0
zargoss Messages postés 78 Date d'inscription mercredi 12 décembre 2007 Statut Membre Dernière intervention 14 juin 2008 3
11 mai 2008 à 22:48
comment ca j'ai pas bien compris ce que vous voulez dire
0
vlmath Messages postés 794 Date d'inscription vendredi 20 octobre 2006 Statut Contributeur Dernière intervention 4 septembre 2011 160
12 mai 2008 à 12:28
C'est vrai que l'idée de lami20j est nettement meilleur au niveau temps de recherche ... je n'y avais pas pensé :D (je l'utiliserai pendant les cours ...)
0
salut
en cas d'arbre binaire de recherche :
Il faut parcourir le deuxieme arbre element par element et l'inserer vers le premier arbre .
0