Aký je rozdiel medzi bežným binárnym stromom a B-stromom v kontexte dátových štruktúr?

Obyčajný binárny strom je dátová štruktúra, kde každý uzol má najviac dvoch potomkov (ľavý a pravý). Často sa používa na vyhľadávanie, triedenie a reprezentáciu hierarchií.

B-strom je vyvážený strom s viacerými kľúčmi v každom uzle a veľkým počtom potomkov (viac ako dva). Je optimalizovaný na prácu s veľkými objemami dát na externých médiách (napríklad diskoch), minimalizujúc počet operácií čítania/zápisu.

Hlavné rozdiely:

• V binárnom strome každý uzol obsahuje jeden kľúč a dvoch potomkov, zatiaľ čo v B-strome je niekoľko kľúčov a veľa potomkov.
• B-strom je vždy vyvážený, čo zabezpečuje garantovanú logaritmickú hĺbku.
• B-strom efektívne využíva pamäť a diskový priestor, čo je dôležité pre databázy a súborové systémy.

Príklad: V binárnom strome vyhľadávanie sa vykonáva podľa jedného kľúča na krok, v B-strome podľa viacerých kľúčov naraz, čo znižuje hĺbku stromu.