Skip to content
Related Articles

Related Articles

Improve Article

Data Structures | B and B+ Trees | Question 4

  • Last Updated : 28 Jun, 2021

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :