re
On Wed, 2006-08-30 at 10:32 -0700, jost pristavec wrote:
> spodi prilagam sliko B+ drevesa.
> a) bri¹i 20, dodaj 23
Jaz bi rekel takole (ce se tale ascii art sploh pride do izraza)
||17||-||
/ \
/ \
||12||-|| ||23||-||
| \ | \
| \ | \
(5|-) (12|-) (17|-) \
(23|25)
Ne bom dal pa roke v ogenj, da je to to.
> b) dodaj 23, bri¹i 20
||23||-||
/ \
/ \
/ \
||12||17|| ||25||-||
| | \ \ \
| | \ \ (25|-)
(5|-)(12|-)(17|-) \
(23|-)
Kar me bega je predvsem root, ki ne vem ali ostane 20 ali se spremeni v
23, ko popravis vsa indeksa vozlisca. Ce gres po algoritmu v knjigi se
root IMO zamenja oz. popravi v 23, ko pobrises 20.
a.
