Selgitage oma kogemust andmestruktuuridega nagu hajutustabelid ja millistel juhtudel olete neid kasutanud.

Hash-tabel on andmestruktuur, mis tagab kiire juurdepääsu elementidele võtme kaudu, tavaliselt lähedal O(1) ajale. C/C++-s saab seda rakendada massiivide ja hash-funktsioonide abil.

Olen kasutanud hash-tabeleid ülesannete jaoks, kus on vaja kiiresti otsida, lisada või eemaldada elemente unikaalse võtme järgi, näiteks tulemuste vahemällu salvestamiseks, sõnade sageduse arvutamiseks või sõnastike rakendamiseks.

Näide kasutamisest C++-s std::unordered_map-iga:

#include <unordered_map>
#include <string>
#include <iostream>

int main() {
    std::unordered_map<std::string, int> sõnadeArv;
    sõnadeArv["õun"] = 2;
    sõnadeArv["banaan"] = 3;

    std::cout << "õun: " << sõnadeArv["õun"] << std::endl;
    return 0;
}