Fixing DecreaseKey in Leftist Heaps

decreaseKey(15, 3)

18

30

9

17

8

12

7

3

22

20

This is

still leftist

This may

not be leftist

18

30

9

17

8

12

7

So, fix it!

Now, merge!

Previous slide

Next slide

Back to first slide

View graphic version