next up previous
Next: Splitting: B-Tree-Split-Child(x, i, y) Up: CSE 2320: Algorithms and Previous: Insert

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.



Copyright © 1998 The University of Texas at Arlington