• initialisation

    ps : separer les cles par des vergules (,).

  • Recherche

  • Insertion

  • Supperession

  • Chapitre 1
    • TOF
    • TObF
    • TOVCb
    • TOVC
    • TObVC
    • TObVCb
  • Fichier Indexes
    • Dense
    • Non Dense
  • Hachage
    • Essai Lineaire
    • Double Hachage
    • Chainage separe
    • Chainage interne
    • Hachage Dynamique
  • Les Arbres
    • M-aire
    • B-arbre
    • B+ arbre
  • Tri-Fusion
    • Tri
    • Fusion

 Recherche(Cle):

 touve = faux ; sortir = faux ;indice = hashCode(cle);

 TQ(!touve ET ! sortir)

   SI(cle = hash_table[indice])

     trouve = vrai;

   SINON

     SI(llc[indice]_n'est_pas_vide)

       Recherche_llc(llc[indice]);

     SINON:sortir = vrai;

 FTQ

 Insertion(Enregistrement):

 trouve = Recherche(Enregistrement.cle);

 SI(!trouve)

   SI(hash_table[indice]_est_vide)

     Inserer_dans_table();

   SINON

     Inserer_a_la fin_du_llc[indice]();

 SINON

   Enrigestrement_deja_existe.

 Supression(cle):

 trouve = Recherche(cle);

 SI(trouve)

   SI(llc_n'est_pas_vide)

     remplace_case_trouve_par_dernier_block();

     suprimmer_dernier_block();

   SINON

     Suprimmer_la_case_trouve();

 SINON

   Enrigestement_n'existe_pas;