$B>pJs2J3X

$B"!(B $B


$B"!(B $B650iL\I8!&


$B"!(B
$B1i=,2]Bj$K$D$$$F$NCm0U;v9`(B


$B"!(B $B1i=,FbMF(B(2019$BG/EY(B)
$B4|F|(B($BA0(B)$B!!4|F|(B($B8e(B)$B!!(B $B2s(B $B?t!!9V5AFbMF%F%-%9%H(B(PDF)$B!!!!!!!!1i=,2]Bj(B
9$B7n(B26$BF|(B 11$B7n(B14$BF|!!Bh(B1$B2s!!(B $B35MW@bL@(B$B!"!!(B $B$B!"!!(B $B=P@J!&%l%]!<%H!&I>2A(B
$B!!!!!!(B $B!!!!!!!!!!!!!!!!!!!!!!!!!!!!(B $B=`Hw(B1:$B%F%-%9%H7G:\%W%m%0%i%`:n@.$N=`Hw(B
$B!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(B$B=`Hw(B2:$B%F%-%9%H7G:\%W%m%0%i%`:n@.(B($BBh#12s(B)
$B!!!!!!!!!!!!(B $B!!!!!!!!!!!!!!(B$B%O%C%7%eK!-5(B: $B3+J|HVCOK!(B $B!!(B$B1i=,2]Bj(B1
$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,CM$NHO0O(B($B1i=,2]Bj(B1a): $B!!(B $B@0?t=89g(B$B!!(B $BJ8;zNs=89g(B
$B!!!!!!!!!!!!!!!!!!!!!!!!!!(B$BJdB-;v9`(B: $B$"$j$^$;$s(B
$B!!!!!!!!!!!!!!!!!!!!!!!!!!(B$B7WB,MQJQ?t(B $B!!$3$l$H=hM};~4V7WB,$N%X%C%@!<%U%!%$%k$N(Binclude$BJ8$r%a%$%s4X?t(B"hash_main.int.c$B!I$N0J2<$N%X%C%@!<%U%!%$%k$ND>2<$K5-=R$9$k!#(B
$B!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(B#include "Hash_main_int.h" // $B%O%C%7%eK!%a%$%s4X?tMQ(B
$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,MQJQ?t(B($B7WB,>l=j(B): $B@0?t(B Hash_main.int.c($B%a%$%s4X?t(B)$B!"(B Hash_open.int.c($B3+J|HVCOK!4X?t(B)
$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,MQJQ?t(B($B7WB,>l=j(B): $BJ8;zNs(B Hash_main.char.c($B%a%$%s4X?t(B)$B!"(B Hash_open.char.c($B3+J|HVCOK!4X?t(B)

10$B7n(B 3$BF|(B 11$B7n(B21$BF|!!Bh(B2$B2s!!(B$B%O%C%7%eK!-6(B: $BO":?K!(B $B!!!!!!!!(B$B1i=,2]Bj(B2
$B!!!!!!!!!!!!!!!!!!!!!!!!!!JdB-;v9`(B: 1$BUtilities.c$B!"!!(B$B%a%$%s4X?t(B
$B!!!!!!!!!!!!!!!!!!!!!!!!!!(B$BJdB-;v9`(B: $B6uFI$_$N%=!<%9%3!<%I
$B!!!!!!!!!!!!!!!!!!!!!!!!!!(B
$B7WB,MQJQ?t(B
$B!!!!!!!!!!!!!!!!!!!!!!!!!!(B$BJdB-;v9`(B: $BJ8;zNs%]%$%s%?!
$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,CM$NHO0O(B($B1i=,2]Bj(B2a): $B!!(B
$B@0?t=89g(B$B!!(B $BJ8;zNs=89g(B

$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,MQJQ?t(B($B7WB,>l=j(B): $B@0?t(B Hash_chain.int.c($BO":?K!4X?t(B)
$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,MQJQ?t(B($B7WB,>l=j(B): $BJ8;zNs(B Hash_chain.char.c($BO":?K!4X?t(B)

10$B7n(B10$BF|(B 11$B7n(B28$BF|!!Bh(B3$B2s!!(B$BLZ9=B$-8(B: $BJ?9U@-$H(BAVL$BLZ(B $B!!(B$B1i=,2]Bj(B3
$B!!!!!!!!!!!!!!!!!!!!!!!!!!(B$BJdB-;v9`(B: 2$BJ,LZ$N9b$5B,Dj(B
$B!!!!!!!!!!!!!!!!!!!!!!!!!!(B$B7WB,MQJQ?t(B
$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,CM$NHO0O(B($B1i=,2]Bj(B3a): $B!!(B $B@0?t=89g(B$B!!(B $BJ8;zNs=89g(B
$B!!!!!!!!!!!!!!!!!!!!!!!!!!(B$B7WB,CM$NHO0O(B($B1i=,2]Bj(B3b)
$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,MQJQ?t(B($B7WB,>l=j(B): $B@0?t(B AVLTree.int.c
$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,MQJQ?t(B($B7WB,>l=j(B): $BJ8;zNs(B AVLTree_char.c

10$B7n(B17$BF|(B 12$B7n(B 5$BF|!!Bh(B4$B2s!!(B$BLZ9=B$-9(B: $BB?J,C5:wLZ(B $B!!!!(B $B1i=,2]Bj(B4
$B!!!!!!!!!!!!!!!!!!!!!!!!!!(B$BJdB-;v9`(B: ----
$B!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,MQJQ?t@_Dj$N$B!"(B$BJ8;zNs(B)
$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,CM$NHO0O(B($B1i=,2]Bj(B4a): $B!!(B $B@0?t=89g(B$B!!(B $BJ8;zNs=89g(B
$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,J}K!$N-->$B%a%$%s4X?t(B$B!"(B$BDI2C4X?t(B

10$B7n(B24$BF|(B 12$B7n(B12$BF|!!Bh(B5$B2s!!(B$BLZ9=B$-:(B: B$BLZ(B $B!!!!!!!!!!!!!!(B$B1i=,2]Bj(B5
$B!!!!!!!!!!!!!!!!!!!!!!!!!!(B$BJdB-;v9`(B: ----
$B!!!!!!!!!!!!!!!!!!!!!!!!!!7WB,CM$NHO0O(B($B1i=,2]Bj(B5a): $B!!(B $B@0?t=89g(B$B!!(B $BJ8;zNs=89g(B

10$B7n(B31$BF|!!(B12$B7n(B19$BF|!!Bh(B6$B2s!!(B$B%0%i%U-6(B: $B%0%i%UC5:w(B $B!!!!!!!!(B $B1i=,2]Bj(B6
$B!!!!!!!!!!!!!!!!!!!!!!!!!!(B GraphSC_main.c($B%a%$%s4X?t(B)



11$B7n(B 7$BF|!!(B1$B7n(B 9$BF|!!Bh(B7$B2s!!1i=,2]Bj%l%]!<%H@bL@!";n83(B


$B"!(B $B;29M=q(B