GATEverse
← GATE IT 2007

Q85

MCQ2 marks, −0.5

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

Figure 1

Keys K15K15 and then K25K25 are inserted into this tree in that order. Now the key K50K50 is deleted from the B+B^+ tree resulting after the two insertions made earlier. Consider the following statements about the B+B^+ tree resulting after this deletion. Which one of the following options is true? Statements (i) and (ii) are true Statements (ii) and (iii) are true Statements (iii) and (i) are true All the statements are false

Sign in to save attempts.

Loading…