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

PYQ GATE 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.

Now the key K50 is deleted from the B+ tree resulting after the two insertions made earlier. Consider the following statements about the B+ tree resulting after this deletion.

(i) The height of the tree remains the same.
(ii) The node

image.png

(disregarding the links) is present in the tree.
(iii) The root node remains unchanged (disregarding the links).

Which one of the following options is true?

  1. A.

    Statements (i) and (ii) are true.

  2. B.

    Statements (ii) and (iii) are true.

  3. C.

    Statements (iii) and (i) are true.

  4. D.

    All the statements are false.

Attempted by 409 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…