B+ strom: Porovnání verzí
Smazaný obsah Přidaný obsah
→Vlastnosti B+ stromu: Gramatika značka: editace z Vizuálního editoru |
|||
Řádek 10:
*Data můžou být uložena '''pouze''' v [[Strom (datová struktura)#Koncové uzly|listech]].
*Všechny [[Strom (datová struktura)#Uzly ve stromu|uzly]] kromě kořene mají maximálně ''N'' a minimálně ''N/2'' potomků (přesněji:<math>\left \lceil \frac{N}{2} \right \rceil -1 </math>).
*[[Strom (datová struktura)#Kořen stromu|Kořen]] má nejvýše ''N'' potomků, spodní hranice není omezena jako u jiných uzlů. Kořen má aspoň dva potomky, aby se v něm taky pomocí klíče (roz)
=== Charakteristické vlastnosti B+ stromu ===
| |||