Tipus de sondeig lineal
Source: http://xlinux.nist.gov/dads/HTML/linearProbingSort.html
(Algorisme)
Definició: Distribució de cada un dels elements n d'un dels llocs m en una matriu (m> n), basat en una interpolació dels element clau. En cas de col • lisió, ja l'element en el lloc buit al costat. La matriu té espai addicional al final de desbordament. El segon pas paquets dels elements de nou en una matriu de mida n.
Generalització (sóc una espècie de...) tipus de distribució.
Afegit nen (... és una part de o utilitzats en mi). sondeig lineal.
Nota: L'espècie pot fallar si el desbordament s'excedeix.
La fase de distribució es pot veure com posar els elements en un sondeig lineal taula hash amb la funció d'interpolació com la funció hash.
Autor: PEB
Implementació
(C i Pascal).Anar al Diccionari d'Algorismes i Estructures de Dades pàgina d'inici.
Si tens suggeriments, correccions o comentaris, si us plau poseu-vos en contacte amb Paul E. Negre.
Entrada modificada 16 novembre 2009.
pàgina en format HTML dim 6 desembre 2011 16:16:32.
Citen aquest fet com:
Pau E. Negre, "una mena de sondeig lineal", en Diccionari d'Algorismes i Estructures de Dades [en línia], Paul E. Negre, ed,. EUA Institut Nacional d'Estàndards i Tecnologia. 16 novembre 2009. (Consultat el AVUI) Disponible a: http://www.nist.gov/dads/HTML/linearProbingSort.html