Which type of tree is tango tree?

Category: QuestionsWhich type of tree is tango tree?
Editor">Editor Staff asked 1 month ago

Which type of tree is tango tree?
 
(a) Ternary Tree
 
(b) AVL Tree
 
(c) Binary Search Tree
 
(d) K-ary Tree
 
I’m obligated to ask this question of Binary Trees topic in chapter Binary Trees of Data Structures & Algorithms I
 
This question was addressed to me in final exam.

1 Answers
Editor">Editor Staff answered 1 month ago

Right answer is (c) Binary Search Tree
 
Easiest explanation – Tango tree is an example of binary search tree which was developed by four famous scientists Erik Demaine, Mihai Patrascu, John Lacono and Harmon in the year 2004.