structure de données efficace qui prend en charge la recherche sur 2 clés de noeud

Question

Supposons que j'ai ma structure de noeud comme:

struct Employee 
{ 
int age; 
int salary; 
string title; 
... 
} 

Je voulais une structure de données efficace par lequel je peux faire requête de recherche fondée sur l'âge, ainsi que le salaire. Quelqu'un peut-il me suggérer une structure de données de dieu pour cela.

Answer 1

Cette question peut être résolue de manière générale. Si vous avez une collection d'objets et que vous voulez avoir un accès rapide par deux ou plusieurs attributs, créez des index. C'est comme avoir une liste et deux dictionnaires (listes triées, etc.) pour indexer des éléments dans la liste originale. Mais vous devez gérer la cohérence de ce bundle.