Editor">
Editor Staff asked 3 months ago
Editor Staff asked 3 months 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 3 months ago
Editor Staff answered 3 months 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.
