Is tango tree represented as a tree of trees.

Category: QuestionsIs tango tree represented as a tree of trees.
Editor">Editor Staff asked 4 weeks ago

Is tango tree represented as a tree of trees.
 
(a) True
 
(b) False
 
My doubt stems from Binary Trees in portion Binary Trees of Data Structures & Algorithms I
 
The question was asked in final exam.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Right answer is (a) True
 
Easiest explanation – Partitioning method is used by tango tree which partitions a binary search tree into small sets of paths and then storing them to auxiliary trees. Hence tango tree is represented as a tree of trees.