B+ strom: Porovnání verzí
Smazaný obsah Přidaný obsah
→Vlastnosti B+ stromu: zpřesnění značka: editace z Vizuálního editoru |
|||
Řádek 19:
* Místo požadované pro uložení stromu je <math>O(N)</math>
* Vložení záznamu do stromu vyžaduje v nejhorším případě <math>O(\log_BN)</math> operací
* Vyhledání záznamu v nejhorším případě vyžaduje <math>O(\log_BN)</math> operací (<
* Vymazání (dříve nalezeného) záznamu v nejhorším případě vyžaduje <math>O(\log_BN)</math> operací
* Vyhledání více položek v rámci zadaného rozsahu trvá v nejhorším případě <math>O(\log_BN+K)</math> operací (''K'' je zde počet položek vyskytujících se v dotazovaném rozsahu)
|