1 Suppose that we want to create a heap where each node cont

1)

Suppose that we want to create a heap where each node contains information of some data type called Item (which has a default constructor and a correct value semantics). What additional factor is required for the Item data type?

2)

Suppose that a non-leaf node in a B-tree contains 42 entries. How many children does the node have?

3)

Draw an example of a B-tree with four nodes and seven integer entries. The value of MINIMUM is 1 for this tree.

Solution

1.Heap:

Heap is data structer,values in heap are stored like key & value

Ex:Item1,Item2,Item3 are we need to insert in heap we requried keys for every key heap contains value like item1,item2 etc.Data internally stored like key value pair (key1,item1),(key2,item2) and (key3,item3) etc .

So in above ques we have Item as a value so required key for it