Koja je razlika između običnog binarnog stabla i B-stabla u kontekstu struktura podataka?

Obično binarno stablo je struktura podataka gde svaki čvor ima najviše dva potomka (levi i desni). Često se koristi za pretraživanje, sortiranje i prikaz hijerarhija.

B-stablo je uravnoteženo stablo sa više ključeva u svakom čvoru i velikim brojem potomaka (više od dva). Optimizovano je za rad sa velikim količinama podataka na eksternim medijima (npr. diskovima), minimizirajući broj operacija čitanja/zapisa.

Glavne razlike:

• U binarnom stablu, svaki čvor sadrži jedan ključ i dva potomka, dok u B-stablu postoji više ključeva i mnogo potomaka.
• B-stablo je uvek uravnoteženo, što garantuje logaritamsku dubinu.
• B-stablo efikasno koristi memoriju i diskovni prostor, što je važno za baze podataka i fajl sisteme.

Primer: U binarnom stablu pretraga se vrši po jednom ključu po koraku, dok se u B-stablu vrši po više ključeva istovremeno, čime se smanjuje dubina stabla.