Java Reference
In-Depth Information
FIGURE 26-5
The steps to remove the entry in the root of the maxheap in
Figure 26-3d
(a)
(b)
30
85
60
85
60
80
70
20
50
20
70
80
50
10
40
30
10
40
(c)
(d)
85
85
30
60
80
60
80
70
20
50
70
30
20
50
10
40
40
10
FIGURE 26-6
The steps that transform a semiheap into a heap without swaps
(a)
(b)
30
85
85
60
30
60
80
70
20
50
20
70
80
50
10
40
40
10
(c)
(d)
85
85
60
80
80
60
30
20
70
50
70
30
20
50
10
40
10
40
