Several other operations like union set difference and intersection can be done in treaps.

Category: QuestionsSeveral other operations like union set difference and intersection can be done in treaps.
Editor">Editor Staff asked 4 weeks ago

Several other operations like union set difference and intersection can be done in treaps.
 
(a) True
 
(b) False
 
My enquiry is from Binary Trees in division Binary Trees of Data Structures & Algorithms I
 
I had been asked this question during an online exam.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Right answer is (a) True
 
The best explanation: Other than insertion, deletion and search operations, several operations like union, intersection and set difference can be done in treaps.