B-strom: Porovnání verzí

 

== Princip uložení dat ==

Data jsou ve stromu uložena jako setříděné hodnoty, které rozdělují strom na jednotlivé [[Strom (datová struktura)#Podstrom|podstromy]]. Například pokud nějaký uzel má tři potomky, musí být v tomto uzlu uloženy dva klíče ''k''₁ a ''k''₂, které budou uzel rozdělovat. Všechny hodnoty které jsou menší než ''k''₁ musí být uloženy v levém podstromu, hodnoty které jsou větší než ''k''₁ a menší než ''k''₂ musí být uloženy v prostředním podstromu, a konečně všechny hodnoty větší než ''k''₂ musí být v pravém podstromu. Na tyto podstromy jsou samozřejmě v uzlu uloženy ukazatele.