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 1 month 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 1 month 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.