Consider. Assuming that that each index node can contain three pointers to subtrees and the leaf nodes can contain four records. What might happen to leaf nodes and index nodes as new records for Angels, Gators, Hoofers, Gardeners, Highfliers are inserted in the leaf nodes? What happens if addition records for Highlanders Hoyas, Hostlers, Hummers are inserted

Transcribed Image Text:

B Aces D Boilermakers Devils Key (Flyers) F Flyers F H Hawkeyes Hoosiers P N P Miners Panthers R S Seminoles Z B Aces D Boilermakers Devils Key (Flyers) F Flyers F H Hawkeyes Hoosiers P N P Miners Panthers R S Seminoles Z