Which type of binary search tree or algorithm does tango tree use?

Category: QuestionsWhich type of binary search tree or algorithm does tango tree use?
Editor">Editor Staff asked 4 weeks ago

Which type of binary search tree or algorithm does tango tree use?
 
(a) Online
 
(b) Offline
 
(c) Static
 
(d) Dynamic
 
The doubt is from Binary Trees in section Binary Trees of Data Structures & Algorithms I
 
I have been asked this question in homework.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct answer is (d) Dynamic
 
Explanation: Tango tree is an online binary search tree whose time complexity is O (log (log n)) when compared to the time complexity of offline binary search tree model. Online algorithm processes input or data provided piece by piece.