Verze z 11. 9. 2008, 09:29 editovat 78.102.52.221 (diskuse) →‎Základní informace ← Přejít na předchozí porovnání		Verze z 28. 1. 2009, 22:07 editovat zrušit editaci Bohumír Zámečník (diskuse \| příspěvky) 42 editací m →‎Operace mazání Přejít na další porovnání →
Řádek 77: *Pří mazání klíče z nelistové položky nejprve tento klíč najdeme, smažeme ho a na jeho místo [[B-strom#Operace přesunutí klíče\|přesuneme]] jeho prvního následovníka (jelikož víme jak jsou data ve stromu uložena, tak to již není problém). Musíme si samozřejmě dát pozor aby při odebírání nebyl v některém uzlu nedostatečný počet klíčů, teď již však máme aparát na to, abychom to mohli napravit. Je vidět že tato implementace mazaní není jednoprůchodová, vždy nejprve vymažeme zadaný klíč a poté ~~uvádím~~uvádíme strom do vyváženého stavu. Je možné postupovat i jiným způsobem, kdy při procházení uzlů provedeme úpravu struktury stromu tak, abychom mohli po nalezení vymazávané položky ji rovnou odstranit bez dalších operací a kontrol.

B-strom: Porovnání verzí