Data Structures | B and B+ Trees | Question 4

Which of the following is FALSE about B/B+ tree
(A) B/B+ trees grow upward while Binary Search Trees grow downward.
(B) Time complexity of search operation in B/B+ tree is better than Red Black Trees in general.
(C) Number of child pointers in a B/B+ tree node is always equals to number of keys in it plus one.
(D) A B/B+ tree is defined by a term minimum degree. And minimum degree depends on hard disk block size, key and address sizes.

Answer: (B)

Explanation: Asymptotic time complexity of both is of order logn.

Quiz of this Question

GATE CS Corner    Company Wise Coding Practice

Recommended Posts:

0 Average Difficulty : 0/5.0
No votes yet.