Delete-Max in CC Heap
15
x
8
9
5
25
12
x
x
3
25
12
15
5
9
7
10
3
8
2
3
4
5
6
7
8
9
0 1 2 3 4 5 6 7 8 9 10 11 12
2
10
4 keys per cache line
11
10
12
7
20
x
8
9
5
15
12
x
x
3
15
12
10
5
9
7
3
8
2
3
4
5
6
7
8
9
2
7
11
10
Delete-Max
0 1 2 3 4 5 6 7 8 9 10 11 12
Previous slide
Next slide
Back to first slide
View graphic version