B+ strom: Porovnání verzí

Smazaný obsah Přidaný obsah
Addbot (diskuse | příspěvky)
m Bot: Odstranění 12 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q285861)
m překlep
Řádek 21:
* Vyhledání záznamu v nejhorším případě vyžaduje <math>O(\log_BN)</math> operací (téměř logaritmická složitost - uzly stromu jsou procházeny lineárně)
* 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řípadepřípadě <math>O(\log_BN+K)</math> operací (''K'' je zde počet položek vyskytujících se v dotazovaném rozsahu)
 
== Skutečná implementace B+ stromu ==