B+ strom: Porovnání verzí
Smazaný obsah Přidaný obsah
→Vlastnosti B+ stromu: Gramatika značka: editace z Vizuálního editoru |
m {{Commonscat}}; kosmetické úpravy |
||
Řádek 1:
[[Soubor:Btree.png|
Všimněte si že každý list obsahuje odkaz na následující list (červeně), umožňující velice rychlé procházení celým stromem.]]
Řádek 7:
== Vlastnosti B+ stromu ==
* Všechny [[Strom (datová struktura)#Koncové uzly|listy]] (tj. uzly, které nemají žádné potomky) jsou na stejné úrovni (ve stejné [[Strom (datová struktura)#Hloubka, Výška, Šířka, Úroveň a Cesta|hloubce]]).
* 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
=== Charakteristické vlastnosti B+ stromu ===
Řádek 34:
== Související články ==
* [[B* strom]]
== Externí odkazy ==
* {{Commonscat}}
{{Stromy Inf}}
|