!"!
# $
! %
& '
(
2 8 3 5
10 4 19 7 9 13 32
min[H] 15 20 22 30
16 17 21
) !%
!%
G
a
L *
+ !%
!%
%
)
!%
%
!
%
,-
.
/
% -0
1
!
%
1 %
2
%%!% 0
%
1 %
2
1 )
! !%
0!
%
3
4
G )( %
a ! %
L %
G
a 5( *
L
!
3
(
!"!
!%
%%
*
%
! %%!% (
)
%
C
R
S
G !
a
L
%
2
min[H]
min[H]
!" #
!
1
( ¼
(
! %
¼ * ¼
% (
¼ )
¼
C
R
S
!
G !
a
L !%
min[H] min[H’]
min[H]
$"
+ 6 %
1
%
C
R
S
)( % !
(
G
!
a
L
%! 0 %
1
% &' C
R
S
H removed
H’
) !
%
1 %
)
1
½
!
"
"( %
%
!%
7
!
4(
( 4
(
1
%
! (
0 1 2 3 i D(n)
11
A Tree From H
0 1 2 3 i i+1 D(n)
(
" )
*
!
% 0%!%
3
%
6
+
" ,
) 1 8
6 9
8
6 9 4
*
%'
%
(
!%
:
!
2
(
!%
!( !
%
#
+ ¼
8 !
9
%
2
/ ¼ / ¼
) 1 ¼ ¼
(
%
2
8 !
9 %
/ ¼
6 / ¼
;
%
2
6
$"
!
)
1
1
0
7
! (
1
!
-
.
+
$
( ( %
! !%
*
7% %
$<!
'%
%
,
* % (
(
5 (
(
%
min[H] 5
7 9 13 32
15 20 22 30
decreased 3 17 21
3 5
min[H] 7 9 13 32
15 2 22 30
decreased
17 21
2 3 5
min[H] 21 7 9 13 32
15 22 30
8 decreased
2 3 15 7 8 5
min[H] 21 9 13 32
22 30
!
! "!
"!
%
(
(
%
2
%
/ 6 /
;
%
$" /
,
%
1
%%!% %
2
min[H] 5
7 9 13 32
15 20 22 30
decreased 17 21
5
deleted 7 9 13 32
min[H]
15 20 22 30
17 21