pfmk
Messages postés1Date d'inscriptionvendredi 3 novembre 2000StatutMembreDernière intervention15 décembre 2004
-
15 déc. 2004 à 17:05
magic_Nono
Messages postés1878Date d'inscriptionjeudi 16 octobre 2003StatutMembreDernière intervention16 mars 2011
-
17 déc. 2004 à 14:04
je voudrai enregistrer un arbre binaire dans un fichier texte ou binaire? j'arrive pas à trouver comment je vais organiser mon fichier pour pouvoir retrouver la structure de mon arbre grace aux informations dans le fichier? merci pour votre aide
MetalDwarf
Messages postés241Date d'inscriptionmardi 29 octobre 2002StatutMembreDernière intervention23 janvier 2006 15 déc. 2004 à 18:11
Il suffit de ranger ton arbre non comme un arbre mais comme un tableau.
En effet tu peux considerer qu un tableau est un arbre et pour un noeud d indice i :
- c est la racine si i=0
- pour i >= n/2 c est une feuille
- sinon un noeud i a pour fils (2*i+1) et pour pere (i-1)/2
On peut verifier facilement qu on gare toutes les caracteristiques d un arbre binaire comme ca.