In the following variant of a B+ tree with n=4, suppose we insert a record with key 37. Which of the following leaf nodes will we have in the resulting tree?

Question

In the following variant of a B+ tree with n=4,  suppose we insert a record with key 37. Which of the following leaf nodes will we have in the resulting tree?

Accepted Answer

A leaf node with the keys {33, 34, 37}.

Answer

A leaf node with the keys {27, 29, 33}.

Answer

A leaf node with the keys {37, 38, 39}.

Answer

A leaf node with the keys {34, 37, 38, 39}.

Crowdly

In the following variant of a B+ tree with n=4, suppose we insert a record with...

Want instant access to all verified answers on moodle.concordia.ca?