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

› Category: Questions › Which type of binary search tree or algorithm does tango tree use?
0 Vote Up Vote Down
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.

Question Tags:
1 Answers
0 Vote Up Vote Down
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.