passage d'un arbre binaire ordonné à un tableau

Question

bonjour;
est ce que quelqu'un peut m'aider de me donner l'algorithme ou la fonction c du passage d'un arbre binaire ordoné vers un tableau triée comme l'exemple:

merci d'avance.

Arnaud16022 · Answer

Comme quel exemple ?

_______________________

Omnia vincit labor improbus

vecchio56 · Answer

C:\Documents and Settings	habet\Bureau\arbre.JPG         

Les images en local ca marche pas super :)

_____________________________________
Un éditeur de ressources gratuit pour Windows

Arnaud16022 · Answer

ptdrr xD

_______________________

Omnia vincit labor improbus

BruNews · Answer

Les vacances scolaires, un pur moment de détente... Encore que, faudrait pas que ça dure trop longtemps.

ciao...
BruNews, MVP VC++

Arnaud16022 · Answer

Roh cha va, tout le monde n'a pas forcément 40 ans de PC derrière lui .. quoique celle çi était forte de café, j'avoue ^^

_______________________

Omnia vincit labor improbus

BruNews · Answer

Arnaud > va voir ici:http://www.vbfrance.com/infomsg_EXECUTER-CODE-PRESENT-DANS-TXT_864313.aspx

ciao...
BruNews, MVP VC++

yann_lo_san · Answer

Voici une implémentation en c++ de ce problème. Pas compilable, c'est juste l'idée. // un objet générique class objet; // une info est tout objet qui produit les méthodes donneVal et // estVide plus les operateurs = < > <= >= ect... typedef objet info; // un tableau d'info commençant à l'indice 1 class Tableau; // un abr class Abr { info valeur; Abr* fg; Abr* fd; public: Abr() { fg fd 0; } void ajout(const info&); void explore(Tableau&, int&) const; }; void Abr::ajout(const info& uneInfo) { if( valeur.estVide() ) { valeur = info(uneInfo); return; } if( uneInfo.donneVal() < valeur.donneVal() ) { if( !fg ) fg = new Abr; fg->ajout(uneInfo); } else { if( !fd ) fd = new Abr; fd->ajout(uneInfo); } } void Abr::explore(Tableau& unTab, int& ind) const { if( fg ) fg->explore(unTab, ind); unTab[ind++] = valeur; if( fd ) fd->explore(unTab, ind); } // ceci explore l'arbre en remplissant le tableau en ordre croissant // par récursivité /////////////////////////////////////////////// // pourrait s'utiliser comme cela Tableau unTab(1000); Abr monAbr; int indice = 1; // remplissage non trié remplirTableau(unTab); // ajout dans l'abr for(int i=1; i

Passage d'un arbre binaire ordonné à un tableau

7 réponses

Votre réponse

Discussions similaires