Consider the B+ tree in the adjoining figure, where each node has at most two…

2007

Consider the B+ tree in the adjoining figure, where each node has at most two keys and three links.

image.png

Keys K15 and then K25 are inserted into this tree in that order. Exactly how many of the following nodes (disregarding the links) will be present in the tree after the two insertions?


  1. A.

    1

  2. B.

    2

  3. C.

    3

  4. D.

    4

Attempted by 73 students.

Show answer & explanation

Correct answer: A

image.png

Explore the full course: Gate Guidance By Sanchit Sir