DecreaseKey in Leftist Heaps

18

30

9

17

8

12

7

15

22

20

decreaseKey(15, 3)

3

18

30

9

17

8

12

7

3

22

20

Now just merge the two?

Previous slide

Next slide

Back to first slide

View graphic version