Which of the following the BST is isometric with the 2-3 tree?

Category: QuestionsWhich of the following the BST is isometric with the 2-3 tree?
Editor">Editor Staff asked 4 weeks ago

Which of the following the BST is isometric with the 2-3 tree?
 
(a) Splay tree
 
(b) AA tree
 
(c) Heap
 
(d) Red – Black tree
 
I’m obligated to ask this question of B-Trees in section B-Trees of Data Structures & Algorithms I
 
I had been asked this question in an online quiz.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct answer is (b) AA tree
 
For explanation: AA tree is isometric of the 2-3 trees. In an AA tree, we store each node a level, which is the height of the corresponding 2-3 tree node. So, we can convert a 2-3 tree to an AA tree.