Muzu se zeptat, jestli byste nasledujici priklad resili stejne?
"Provedte postupne zadane operace v redundantnim B-strome (m = 5):"
Kód: Vybrat vše
|3|7|21|29|
/ \
|11|14|15|21| |22|23|29|
Na ostatnich pointerech je take neco zaveseno, ale zname jen tento kus B-stromu.
Operace: delete(21), delete(15), delete(29), delete(11).
Po delete(21), delete(15), delete(29) - nedeje se nic zajimaveho, zadny uzel nepodtece, tedy:
Pri delete(11) nam podtece levy uzel, tak se kouknu doprava, jestli bych si nemohl pujcit. Nemohl. Tak udelam (doufam ze spravne) to, ze si vezmu z rodice prvek 21 (tedy oddelovac mezi mnou a bratrickem) a soupnu ho o uroven niz:
Je to takhle spravne?