edited by
36,783 views
70 votes
70 votes

The following key values are inserted into a $B+$ - tree in which order of the internal nodes is $3$, and that of the leaf nodes is $2$, in the sequence given below. The order of internal nodes is the maximum number of tree pointers in each node, and the order of leaf nodes is the maximum number of data items that can be stored in it. The $B+$ - tree is initially empty

$10$, $3$, $6$, $8$, $4$, $2$, $1$

The maximum number of times leaf nodes would get split up as a result of these insertions is

  1. $2$
  2. $3$
  3. $4$
  4. $5$
edited by

12 Answers

–1 votes
–1 votes

Ans: B

3 leaf  splits

1. after inserting 6

2. after inserting 8

3. after inserting 2

–3 votes
–3 votes
3 splits

1. after inserting 10

2. after inserting 8

3. after inserting 2
Answer:

Related questions

61 votes
61 votes
6 answers
1
30 votes
30 votes
2 answers
3