Bonsoir,

1) Je dois créer un petit programme gérant une population: sont stockées l'adresse, le nom et l'argent de chaque personne.
On accède aux données via le nom de la personne et son adresse. Il ne peut pas y avoir deux personnes avec le même nom à la même adresse.

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
struct Node {
string name;
string addr;
int money;
};
La mémoire et le temps d’exécution sont limités, quelle structure de donné me conseillez vous d'utiliser? Un tas? Un AVL?

2) Dans un second temps je devrais gérer les données de manière différente: en plus d’accéder aux données via le nom de la personne et son adresse, je devrais aussi être capable d'y accéder avec une autre variable (unique): aussi un string.


J'ai pensé à faire deux arbres: l'un trié en fonction des noms, et l'autre trié en fonction de la variable unique.

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
struct Node {
string name;
string addr;
string id; //variable unique
int money;
};
Je ne vois pas comment procéder autrement.