B-strom: Porovnání verzí

Smazaný obsah Přidaný obsah
Další oprava definice, aby byla přesnější (zmínka o řádu stromu hned v úvodu)
→‎Poznámka k obrázkům: oprava poznámky v duchu předchozí standardizace pojmů
Řádek 101:
 
== Poznámka k obrázkům ==
Obrázky které jsou u tohoto článku přiloženy využívají jiné definice B-stromu, který se občas vyskytuje v zahraniční literatuře. Jedná se o definici, kdy řád stromu neurčuje maximální počet klíčů v uzlupotomků, ale maximální počet odkazůpoložek nav dětiuzlu. To je jediná změna oproti zde uvedené definici.
 
Pokud máme v této definici řád stromu '''t''', pak každý uzel mimo kořene musí mít minimálně '''t''' dětí a maximálně '''2*t''' nebo '''2*t-1''' dětí. Původní myšlenka B-stromu je však i u této definice zachována.
 
<br style="clear: both;" />