In skew heaps, certain constraints are to be met in order to perform swapping.

› Category: Questions › In skew heaps, certain constraints are to be met in order to perform swapping.
0 Vote Up Vote Down
Editor">Editor Staff asked 5 months ago

In skew heaps, certain constraints are to be met in order to perform swapping.
 
(a) true
 
(b) false
 
This question is from Heap in section Heap of Data Structures & Algorithms I
 
I have been asked this question during an interview.

Question Tags:
1 Answers
0 Vote Up Vote Down
Editor">Editor Staff answered 5 months ago

The correct choice is (b) false
 
Best explanation: In skew heaps, swaps are unconditional. It is done with the exception that the largest of all nodes does not have its children swapped.


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

Related Posts