Utiliser Btree pour stocker des données du dictionnaire?

Question

J'ai un problème en utilisant btree pour stocker des données de 100.000 mots dans un dictionnaire (un mot comprend une tête et définition), je ne sais pas comment hachage 100.000 mots à 100.000 clé différente avec une fonction de hachage, mon professeur indice que juste hachage 3 premier caractère de mot, mais je ne peux pas l'image ce que ferait avec un mot avoir plus de 3 caractères. aidez-moi s'il vous plaît T_T

Answer 1

L'idée ici est probablement que les collisions de hachage sont bien: vous calculez un hachage (par exemple en ajoutant les valeurs ASCCI des trois premiers caractères, mais cela ne se qualifie pas comme "hachage" dans le monde réel) et comparez les hachages. Si elles sont égales, vous faites une comparaison de chaînes (plus chère). Comme:

int compare(Node *left, Node *right) { 
    if (left->hash == right->hash) { 
     return stringCompare(left, right); 
    } 

    if (left->hash < right->hash) { 
     return -1; 
    } else { 
     return 1; 
    } 
}