Tu pourrais utiliser une table à adressage dispersé ?
Ou un arbre de recherche.