Koja je razlika između strukture B-tree i HashMap u kontekstu pretraživanja podataka?

B-stablo je uravnoteženo stablo pretraživanja koje čuva podatke u sortiranoj formi i omogućava pretraživanje, umetanje i brisanje u vremenu O(log n). Pretraživanje u B-stablu vrši se putem sekvencijalnog poređenja ključa sa elementima čvorova.

HashMap je struktura podataka zasnovana na hash tabeli, gde se ključevi pretvaraju u indekse niza pomoću hash funkcije. Pretraživanje u HashMap obično se vrši u prosečnom vremenu O(1), ali u najgorem slučaju može degradirati do O(n) usled kolizija.

Glavne razlike:

• B-stablo čuva podatke u sortiranoj formi, što omogućava sortirane preglede i upite po opsegu.
• HashMap pruža brži pristup po ključu u proseku, ali ne podržava sortiranje.
• B-stablo se često koristi u bazama podataka i sistemima fajlova za efikasno rukovanje velikim količinama podataka na disku.

Primer u PHP (pojednostavljeno):

// HashMap — asocijativni niz
$hashMap = ['key1' => 'value1', 'key2' => 'value2'];
$vrednost = $hashMap['key1']; // brz pristup po ključu

// B-stablo nije direktno implementirano u PHP, ali se može zamisliti kao struktura sa logikom pretraživanja
// Ovde je primer pseudokoda za pretraživanje u B-stablu
function btreeSearch($node, $key) {
    // pretraživanje ključa u čvoru i prelazak na decu
}