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 5 months 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 5 months 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.


Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17
Articles: 40702