Quelles sont les méthodes de construction de hachage pour les mots-clés numériques ?
- 藏色散人original
- 2020-06-29 10:19:492269parcourir
Les méthodes de construction de hachage des mots-clés numériques sont : 1. Méthode d'adressage direct, la syntaxe est "h(key) = a x key + b" 2. Méthode de reste, la syntaxe est "h(key ) = key mod p"; 3. Méthode d'analyse numérique, la syntaxe est "h(key) = atoi(key + 7)".
La table des symboles (SymbolTable) est une collection de paires nom (Nom)-attribut (Attribut). Les opérations principales de la table des symboles sont la recherche et l'insertion. et suppression
Construction de hachage de mots-clés numériques
Méthode d'adressage direct
h(key) = a x key + b (a、b为常数)
Division laissant la méthode du reste
h(key) = key mod p
Numéro Analyse
h(key) = atoi(key + 7)
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
Déclaration：
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Article précédent：Quelles sont les caractéristiques d’un arbre binaire équilibré ?Article suivant：Quelles sont les caractéristiques d’un arbre binaire équilibré ?