Jaký je rozdíl mezi běžným binárním stromem a stromem B v kontextu datových struktur?

Obyčejný binární strom je datová struktura, kde každý uzel má nejvýše dva potomky (levého a pravého). Často se používá pro hledání, třídění a reprezentaci hierarchií.

B-strom je vyvážený strom s několika klíči v každém uzlu a velkým počtem potomků (více než dva). Je optimalizován pro práci s velkými objemy dat na externích médiích (například discích), minimalizující počet operací čtení/zápisu.

Hlavní rozdíly:

• V binárním stromu každý uzel obsahuje jeden klíč a dva potomky, zatímco v B-stromu je několik klíčů a mnoho potomků.
• B-strom je vždy vyvážený, což zajišťuje garantovanou logaritmickou hloubku.
• B-strom efektivně využívá paměť a diskový prostor, což je důležité pro databáze a souborové systémy.

Příklad: V binárním stromu hledání se provádí podle jednoho klíče na krok, v B-stromu podle několika klíčů najednou, což snižuje hloubku stromu.