next up previous
Next: Up: Previous:

Splitting: B-Tree-Split-Child(x, i, y)



\psfig{figure=figures/f11-3.ps,width=6in,height=2in}

Note: If y is root(T), then allocate node x and link to y before calling split.


next up previous
Next: Up: Previous: