Question

Which of the following is false?

(a) 2-3 tree requires less storage than the BST

(b) lookup in 2-3 tree is more efficient than in BST

(c) 2-3 tree is shallower than BST

(d) 2-3 tree is a balanced tree

The above asked question is from B-Trees in chapter B-Trees of Data Structures & Algorithms I

This question was posed to me in quiz.

Answer 1

Correct choice is (a) 2-3 tree requires less storage than the BST

Best explanation: Search is more efficient in the 2-3 tree than in BST. 2-3 tree is a balanced tree and performs efficient insertion and deletion and it is shallower than BST. But, 2-3 tree requires more storage than the BST.