hajautustaulu

Suomi

Hajautustaulu. Syaanilla pohjalla ovat avaimet ja vihreällä niihin yhdistetyt arvot. Keltaisella pohjalla ovat hajautusfunktion avaimista laskemat arvot, jotka toimivat arvotaulukon indekseinä.

Substantiivi

hajautustaulu (1)

1. (ohjelmointi) tietorakenne, jossa avaimiin liittyvät arvot indeksoidaan hajautusfunktion avulla, mahdollistaen näin nopean haun ja lisäyksen

Etymologia

yhdyssana sanoista hajautus ja taulu

Käännökset

1. tietorakenne, jossa avaimiin liittyvät arvot indeksoidaan hajautusfunktion avulla

englanti: hash table

Liittyvät sanat

Synonyymit

• assosiatiivinen taulukko