14.4

For each B+-tree of Exercise 14.3, show the form of the tree after each of the following series of operations:

1. Insert 9.

2. Insert 10.

3. Insert 8.

4. Delete 23.

5. Delete 19.

---

• With structure Exercise 14.3a.

Insert 9:

Insert 10:

Insert 8:

Delete 23:

Delete 19:

• With structure Exercise 14.3b.

Insert 9:

Insert 10:

Insert 8:

Delete 23:

Delete 19:

• With structure Exercise 14.3c.

Insert 9:

Insert 10:

Insert 8:

Delete 23:

Delete 19:

If you want to play with B+-tree animation, head on over to: B+ tree animation.