Arbre de recherche

Arbre de recherche - C++ - Programmation

Marsh Posté le 17-11-2004 à 19:51:45    

**DANS MA CLASSE
 
void ArbreDeRecherche:: inserer(const string s)
{
 inserer(racine, s);
}
 
**DANS LE PROGRAMME PRINCIPALE
 
 ArbreDeRecherche abr;
 
 abr.inserer("M. Larouche" );
 abr.inserer("SAM&CAT" );
 abr.inserer("R. Tremblay" );
 abr.inserer("E. Dallaire" );
 abr.inserer("M. Tremblay" );
 abr.inserer("J. Boily" );
 abr.inserer("Conan" );
 abr.inserer("S. Allard" );
 abr.inserer("J. Boulianne" );
 abr.inserer("Newtown" );
 abr.inserer("Andromède" );
 abr.inserer("C. Boudreault" );
 abr.inserer("H. Turcotte" );
 abr.inserer("E St-Pierre" );
 abr.inserer("Goliath" );
 
 
Ce que je veux c'est entré un int dans chaque noeud et que les noeuds soient classer à partir de l'integer et non pas à partir du string.
 
Présentement il les classe à partir des première lettre de chaque nom.
 
Merci

Reply

Marsh Posté le 17-11-2004 à 19:51:45   

Reply

Marsh Posté le 17-11-2004 à 20:33:47    

utilise std::map. Après pour des raisons d'éfficacité, c'est l'un ou l'autre. Pas les deux en même temps.

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed