Execute the following operations on Figure 14.13 (see the figure in the next page). Describe the changes for operations that modify the tree.

a) Lookup the record with key 41.

b) Lookup the record with key 40.

c) Lookup all records in the range 20 to 30.

d) Lookup all records with keys less than 30.

e) Lookup all records with keys greater than 30.

f) Insert a record with key 1.

g) Insert records with keys 14 through 16.

h) Delete the record with key 23

. i) Delete all the records with keys 23 and higher.

13 23 31 43 2 3 5 7 1 13 17 19 23 29 31 37 41 43 47 Figure 14.13: A B-tree