Enregistrement d'un arbre binaire

kary -  
 kary -
Bonjour s'il vous plait je voudrai savoir comment enregistrer un arbre binaire dans un fichier texte ou biniare en langage c et pouvoir reconstituer mon arbre binaire à partir des informations du fichier enfin d'obtenir l'arbre de départ? Merçi
A voir également:

1 réponse

random Messages postés 1612 Statut Membre 155
 
ben s'il sagit d'un abre binaire
tu peux transformer l'adresse des noeuds en une suite simple
ca te donnera un enseble de taille n(n+1)/2
imaginons racine=0
noeud 1.1=1
nooeud 2.1=2
l'adresse d'un noeud est ((n-1)n) plus ordre du noeud
ou n est la branche
avec cette correspondance tu disposes d'une structure linéaire
et apréd c'est trop facile
0
kary
 
n represente quoi? pour vous
0