Fusion 2 arbre binaire langage c urgent !!!!
zargoss
Messages postés
78
Statut
Membre
-
houcem -
houcem -
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
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
Configuration: Windows XP Firefox 2.0.0.14
4 réponses
-
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
-
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 -
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 ...)
-
salut
en cas d'arbre binaire de recherche :
Il faut parcourir le deuxieme arbre element par element et l'inserer vers le premier arbre .
