Maišos lentelė: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Pusiau automatinis šaltinių šablonų datavimas: pažymėtas kaip neturintis šaltinių nuo 2020 m. rugpjūčio |
S Pusiau automatinis skydelių datavimas |
||
Eilutė 1:
{{Šaltiniai|neturi_nuo=2005 m. gegužės|nuo=2020 m. rugpjūčio}}
{{stilius}}
'''Dėstymo lentelė''' (''hash table'') – tai [[duomenų struktūra]], kuriuoje duomenys yra saugomi, priskiriant jiems unikalų raktą. Raktus generuoja įvairios maišos (''hash'') funkcijos. Dėstymo lentelės naudingiausios, kai dažniausia (ar jautriausia) su duomenimis atliekama operacija yra paieška: [[maišos funkcija]] pagal duomenis identifikuojančią informaciją generuoja '''maišos kodą''' (raktą), kuris dėstymo lentelėje naudojamas įrašų rikiavimui ir aptikimui.
| |||