In a leftist heap, all the operations should be performed on?

Category: QuestionsIn a leftist heap, all the operations should be performed on?
Editor">Editor Staff asked 5 months ago

In a leftist heap, all the operations should be performed on?
 
(a) left path
 
(b) centre path
 
(c) right path
 
(d) root
 
This intriguing question comes from Heap in portion Heap of Data Structures & Algorithms I
 
The question was asked in unit test.

1 Answers
Editor">Editor Staff answered 5 months ago

The correct answer is (c) right path
 
The explanation is: All the operations are performed on the right path because right paths are short. However, insertion and merges cannot be performed on the right path.


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