next up previous
Next: Case 3 Up: CSE 2320: Algorithms and Previous: Case 2b

Case 2c

If both y and z have t-1 keys:

Note: x loses both k and pointer to z, y now contains 2t-1 keys



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



Copyright © 1998 The University of Texas at Arlington