2-3 tree is a specific form of _________

› Category: Questions › 2-3 tree is a specific form of _________
0 Vote Up Vote Down
Editor">Editor Staff asked 4 weeks ago

2-3 tree is a specific form of _________
 
(a) B – tree
 
(b) B+ – tree
 
(c) AVL tree
 
(d) Heap
 
Question is taken from B-Trees topic in division B-Trees of Data Structures & Algorithms I
 
I had been asked this question during an interview.

Question Tags:
1 Answers
0 Vote Up Vote Down
Editor">Editor Staff answered 4 weeks ago

Right option is (a) B – tree
 
Best explanation: The 2-3 trees is a balanced tree. It is a specific form the B – tree. It is B – tree of order 3, where every node can have two child subtrees and one key or 3 child subtrees and two keys.