fusion 2 arbre binaire langage c urgent !!!!

Question

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

lami20j · Accepted Answer

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

vlmath · Answer

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

vlmath · Answer

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 ...)

houcem · Answer

salut
en cas d'arbre binaire de recherche :
Il faut parcourir le deuxieme arbre element par element et l'inserer vers le premier arbre .

Fusion 2 arbre binaire langage c urgent !!!!

4 réponses

Discussions similaires

Newsletters