Thinking about DecreaseKey in Leftist Heaps

Why not just percolate up?

18

30

9

17

8

12

7

15

22

20

decreaseKey( , 3)

3

18

30

9

17

8

7

3

12

22

20

node

Previous slide

Next slide

Back to first slide

View graphic version