(Solved):Create B tree and B+ tree of degree 3 for the following sequence of keys. Show the structure in both cases after every insertion. 40, 21, 30, 56, 17, 19, 48, 29, 24 View Answer…

 

Question

Create B tree and B+ tree of degree 3 for the following sequence of keys. Show the structure in both cases after every insertion.

40, 21, 30, 56, 17, 19, 48, 29, 24

 

EXPERT ANSWER

1. Creating B Tree of degree 3. Maximum number of keys in a node = 2

Step 1: Inserting 40

40

Step 2: Inserting 21

21 40

Step 3: Inserting 30, required node (containing keys 21 and

Scroll to top