B-strom: Porovnání verzí

Smazaný obsah Přidaný obsah
oprava chyby
Verze 9528852 uživatele 188.167.55.11 (diskuse) zrušena
Řádek 61:
 
==== Rozpadání uzlu ====
Pokud je uzel moc plný (má ''2nn-1'' klíčů), je nezbytné ho rozdělit na dva uzly. Tato operace se provede tak, že se vybere prostřední klíč z tohoto potenciálně přeplněného uzlu a ten se přemístí do svého rodiče. Vytvoří se nový uzel, do kterého přesuneme všechny klíče vpravo od toho prostředního. Klíče vlevo od prostředního zůstávají v původním uzlu.
 
Samozřejmě že pokud přidáváme klíč do rodiče, musíme zkontrolovat jestli se do něj vejde a pokud ne, musíme ho rozdělit stejným způsobem. Pokud se takovýmto postupem dostaneme až do kořene, musíme vytvořit nový kořen s pouze jednou položkou, která nám původní kořen rozdělí na dvě části.