DeleteMin in Binomial Queues
11
3
7
13
15
4
16
5
9
1
8
25
27
10
14
These are one Binomial Queue
These are another
Just merge the two:
8
11
10
14
25
27
3
7
13
15
4
16
5
9
runtime:
Previous slide
Next slide
Back to first slide
View graphic version