34

Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

Embed Size (px)

DESCRIPTION

Giao Trinh Cau Truc Du Lieu Va Giai Thuat - Smith.N eBooks

Citation preview

Page 1: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'()*+,+-./0+1230++456789:8;<=:9>7?>:@5>ABC:DEB@:FEG:H56789:H5;?H:F;IH:JAGH:K5E:K;L:M;85:F;?K5:N>AO8:@CPK:Q;<:M;85:F;?K5:N>AO8:RAG@S:TUVUWXYZ[Y+\]Y_++aAb:@cC=:JC;G@:@5EO89:@>8:85;85:K5E?89:Q;<:K5d85:J;?Ke:8967<>:@;:@567<89:F;IH:JAGH:@5EO89:@>8:@5AE:DEB@:@c;B@:@6P:57PH:N=?:8;<E:fE?S:4E?:DEB@:FEG:K;GC:@cC?K:M6g:N>ABC:D;<:fh85:895i;:KCL;:K5C?89:f;g:j;E:5;<D:@c;B@:@6P:KCL;:K;?K:H5;k8:@6Le:R5>:fE?:DEl>:H5;k8:@6L:R5>:@5AOD:Q;<E:fAkC:H5;L>:f;LD:j;LE:@c;B@:@6P:8;<=S:mcE89:K56789:8;<=:K5C?89:@;:FAg:@nD:5>AbC:Q>ABK:F;IH:JAGH:K;?K:M;85:F;?K5:K56;:KE?:@56?:@6P:@c7L:8AO8:KE?:@56?:@6PS:::on:F;IH:JAGH:KE?:Q;>:@cE<:pC;8:@cEP89:8AO8:KE?:c;G@:85>AkC:H56789:H5;?H:f67PK:f6;:c;:fAb:9>;L>:pC=AG@:j;<>:@E;?8:8;<=S:4;?K:H56789:H5;?H:8;<=:R5;?K:85;C:7L:85>AkC:f>AbDe:@cE89:fE?:f>AbD:pC;8:@cEP89:85;G@:N;<:M6g:N>ABC:K;k8:F;IH:JAGH:8;qD:@E;<8:jEB:@cE89:jEB:857?:K5d85:r@6789:6?89:K;?K:9>;L>:@5C;B@:F;IH:JAGH:8EB>s:5;=:KE?:DEB@:H5;k8:8;qD:@cE89:@5>AG@:jh:N6C:@c6g:89E;<>:r@6789:6?89:K;?K:9>;L>:@5C;B@:F;IH:JAGH:89E;P>sS:mcE89:K56789:8;<=:K5C?89:@;:K5t:JAD:JA?@:DEB@:FEG:9>;L>:@5C;B@:F;IH:JAGH:8EB>S::45C?89:@;:FAg:F6L:MCP89:K;?K:N7?H:f;g:KE?:7L:K56789:u:Q;<:K56789:vS:w9E;<>:c;e:@cE89:@c67<89:57PH:R5>:KE?:85>AkC:H5;k8:@6L:R5;?K:85;C:KE?:KC<89:R5E?;:@5n:K;?K:9>;L>:@5C;B@:F;IH:JAGH:R5;?K:85;C:FAg:K5E:c;:856g89:@56?:@6P:R5;?K:85;C:9>6g;:K5C?89e:Q;<:fEO>:R5>:F6P:R5;?K:85;C:8;<=:KCg89:KE?:;L85:567L89:fAG8:K;?K:6?89:MCP89S::mcE89:K;?K:9>;L>:@5C;B@:@nD:R>AGDe:R5EG>:N67P89:KEO89:Q>ABK:H5;L>:@56PK:5>AB8:KE?:N>AO8:pC;8:K5;x@:K5Ag:Q7?>:FEG:N;k8:FE:F;?85:K;?K:R5E?;S:mcE89:K;?K:9>;L>:@5C;B@:F;IH:JAGH:@5n:f>AkC:8;<=:KCg89:fC?89S:w9E;<>:c;e:K;?K:9>;L>:@5C;B@:F;IH:JAGH:KE<8:H5;L>:M>:K5C=Ab8:K;?K:H5;k8:@6LS:4EO89:Q>ABK:8;<=:KCg89:K5>AGD:85>AkC:@57<>:9>;8e:f;xK:j>AB@:R5>:K;?K:H5;k8:@6L:KE?:RdK5:@567?K:N7?8:f67PK:N6C:@c6g:@cE89:M;85:F;?K5:N>AO8:@CPKS:+ aAb:KE?:@5Ab:f;P@:f67PK:5>ABC:pC;L:K;Ee:K;?K:9>;L>:@5C;B@:F;IH:JAGH:@567<89:H5;L>:@;B8:MCP89:K;?K:f;xK:f>AbD:c>AO89:KCL;:@6<89:NE;P>:K;GC:@cC?K:M6g:N>ABCS:45C?89:@;:FAg:Q>AG@:K;?K:9>;L>:@5C;B@:F;IH:JAGH:M67?>:M;P89:K;?K:H56789:@56?K:KCL;:N7?H:yz{|S::|}~���|}�����{{��}���������{{�������������������z��yz{|��}������������z���������5;>:j;?E:KCL;:K;?K:H56789:@56?K:F;IH:JAGH:f67PK:@5AOD:Q;<E:f;O=:��z��|}������4;?K:5;<D:H5CP:@c7PS:���:

Page 2: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'()*+),-&)*$./)012)3%4'()5+6*)789)3+4'()$:.;')*$14,)'+9-),%2+)<=&>)?@AB)*C-'(),$1='()DE)#+&,)>$+F')*12)31G)<:.;%)*C-'()HIJBKLMNOM@AB),-&)7:./%)<+9)PNQIJRE)S$1)T+G)(:=&:)*$:.;%)*C-'(),$1='()UV))PNQIJR),-&),+&,)*W'$),$+6*)0+%)T+X8Y)Z[\-]:)+]%)*:'),-&)-;*)7$-+&)T:)7.9E)Z[#+&,)7$-&+),-&)*$./)T1=4,)0-)0+&'$)_=&:)'$+%)5+'(),+&,)*-+&')*12)0-)0+&'$E)Z[\-;*) +/%)*:'),-&)*$./)T1=4,),$%8./')T-/:)*14)T-;'()*$+9'$) -;*)7$-&+E)a-)T-&),-&)*$./)0-)0+&'$),+&,)+]%)*:')_=&:)'$+%)$-+b,)0-)0+&'$)+]%)*:')_=&:)7$-+&)*$-X'()c%+)_:.;,),$%8./')T-/:)+]%)*:')_.F)7$-&+)<:.X')c%+')T.6')'-&E)defeghijklmnoklpqnrsltunvwlxyz{|}~��z���}~�l�$1='()>$+&>)0+�>)�.6>),$.')_+9-)314+)*C.X')8&)*1=2'(),$.9')>$+F')*12)_+9-)3+'$)0+&,$)T+G),-&)*$1&)*14E)defe�eg�unvwlkui�wl���l�iv�l�iwul�i�tul�i�lt��l�u��l���l��'$)'($�+)3+'$)0+&,$),-&)*$1&)*14)T+G)T1=4,)*C�'$)5+98)*C-'(),$1='()UE)�=&:),+&,)3+'$)0+&,$),-&)*$1&)*14V) -;*)0-6)*+&,)_%4),$�)012)3%4'()7$-&+),%2+)>$+F')*12),$1&)7$-X'()012)3%4'()_�)*CW),%2+)>$+F')*12Y)Z[JNBJ@N�NY))*C%8)�%+6*)-;*)>$+F')*12),-&)7$-&+),$-)*C1=&,E)Z[@�ANJBY),$.9') -;*)>$+F')*12),-&)7$-&+),$-)*C1=&,)0+-),$-)3+'$)0+&,$)_+]'),-9')*$1&)*14V)_�)*CW),%2+)>$+F')*12)=&:)T1=4,)�+&,)T�'$)5=2:)7$-&+),%2+)'-&E))�$.&>)*$.X)_+9-)_+9)>$.&>)*C%8)�%+6*),-&)*$./)7$-X'(),$-)7.6*)c%+2)3%8)'$+6*)*C-'()*C1=9'()$=4>),-&)'$:.F%)>$+F')*12)*C%9'()7$-&+E)�$.&>)*C%8)�%+6*)>$+F')*12)314+)*C.X')7$-&+),$W'$)<+9)>$.&>)*�)7:.6)T+G)T1=4,)*C�'$)5+98)*C-'(),$1='()UE))�./)*$.X)>$+F')*12) =&:)_+9-)3+'$)0+&,$)<:.X')*%4,)T+G),-&)*$1&)*14V),+&,)>$+F')*12)0.G)T1&'()0+%)'-&)>$+2:)T1=4,)3�,$),$%8./')T./)*+4-),$-])*C-6'(E)#$%&'()*+),+F')*$14,)$:.;')>$.&>)� �� ��wul ¡¢l£l#$.9')>$+F')*12)_+9-)3+'$)0+&,$)T+G),-&)*$1&)*14E)

Page 3: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � ! "#$%&'()$%*(+%"#$%,-%"./%01(2%,3456%7#%8321%93:01%*3;%05:%"1<:%"<=%2(>2%"3%05:%"1(+%9<?%8@=2A%B1(:B%"#$%&'()$%21-%B13>26%C@D%21'(>2E%85%"1F4'%A'32%03G2%015%,'(H0%8'%01@D(+2%03:0%B13G2%"<?%IF:2%1F2%21'(G@%95%,F:'%"1F4'%A'32%"#$%&'()$E%2(>2%,'(H0%"'()"%&'(H$%"1F4'%A'32%"#$%&'()$%0@;2A%&15>2A%03?'%"1'(H2%"1F4'%A'32%013=D%"5342%J5H%A'3?'%"1@3H"%*<F=0%J35%21'(>@6%K()@%,'(H0%"#$%&'()$%"@3G2%"<=%"<4%0@5)'%8321%93:01%05:%"1<:%"<=%*<F=0%"1<=0%1'(H2%*5G2A%"1F4'%,F:'%,'(H0%8'%01@D(+2%B13G2%"<?E%"1#%01'%B1/%015%$5H"%I3G2%01(2%$5H"%B13G2%"<?%$F:'%I34%"5)'%"1'(+@6%%LMNMNMOPQRSTUVWSTXYVZ[T\]V_T\] TaQ_]TbQc\]TdYVe_Tf[g\TC3:0%,@=%"1(>$%$5H"%B13G2%"<?%,345%8321%93:01%05:%"1<:%"<=%I34%0F%9F?%0@?3%B1(:B%93hB%i()B%&'(+@%01(426%j(+%93hB%i()B%$5H"%8321%93:01%01<3%05:%"1<:%"<=E%01@:2A%"3%I3G2%I<F="%I3)D%.3%"<42A%B13G2%"<?%0@?3%25:%,34%8@42A%"3:0%,@=%".(>2%*(+%*<3%,345%$5H"%8321%93:01%I@:0%*3G@%I34%.5k2A6%%l1<F2A%B13:B%234D%*<F=0%$'21%15=3%".52A%1#21%m6n6%o#21%234D%01p%.3%03:0%J<F:0%03G2%"1'()"%*(+%93hB%i()B%$5H"%8321%93:01%05:%q%"<46%K1#2%1#21%,(;%01@:2A%"3%"13)DE%B13G2%8321%93:01%*3;%05:%"1<:%"<=%A5G$%03:0%B13G2%"<?%"<4%01p%95)%rstuvw%".F?%I(>2%".(>2E%03:0%B13G2%"<?%"<4%01p%95)%xyrstuvw%".F?%i@5)2A%8<F:'%I34%01<3%05:%"1<:%"<=6%z<F:0%*3G@%"'(>2E%"<4%{1(2|%*<F=0%i($%I34%*3;%05:%"1<:%"<=%85%8321%93:01%05:%$5H"%B13G2%"<?%*<F2A%21'(>2%I34%8321%93:01%05:%"1<:%"<=6%C3='%$5k'%J<F:0E%B13G2%"<?%*3G@%"'(>2%".52A%B13G2%8321%93:01%J(>2%8<F:'%*<F=0%I3)D%.3%,34%01(42%,345%,-%"./%"1/01%1F=B%".52A%B13G2%8321%93:01%*3;%05:%"1<:%"<=%J(>2%".(>26%j(+%05:%015k%01(42%B13G2%"<?%234DE%$5H"%95)%B13G2%"<?%&13:0%".52A%B13G2%8321%93:01%*3;%05:%"1<:%"<=%*<F=0%8'%01@D(+2%,(G%B1/3%0@5)'%8321%93:016%%%C.52A%B1<F2A%"1<:0%8@F:'%*3>DE%}~������������%I34%01p%95)%B13G2%"<?%*3G@%"'(>2%".52A%B13G2%8321%93:01%01<3%05:%"1<:%"<=E%,34%��������I34%J'()2%"3=$%23h$%A'<;%B13G2%"<?%234D%015%*()2%&1'%"#$%*<F=0%015k%".5)2A%*(+%01(42%,3456%% �%% ��_]T����%7/%8@=%,(G%93hB%i()B%&'(+@%01(42%015%8321%93:01%I'(>2%"@=06�

Page 4: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"##$$%&'()*#+*,#-')*#.'/+*#0123)#456+##47,)8#+*9:)8#;<##=>?@AB=>%CDABEE%F>DGHIJ%KGLI%MGH=BNA>OALE=CF>DGHIJPPQRSTUVQWRXSWUVYZ%$[%\]_P% '/+#a*'b)#49c#47,)8#-')*#.'/+*#d'e#d9:6+#.'fa#g2ha#4*2,#4*9/#496#i*,3)8#81'cj<%k lP% '/+#a*9:)8#4*9/+#+5c'#0:/a#F>DGHIm%%[$%n%%%%Lo=%pLHE=OqoEGH=>Ir$$ *s#.,h#a*'b)#49c#d'b5#4123)#47,)8#a*'b)#-')*#.'/+*#+*9'#+,/#4*9/#496<%%%%%%%%%%Lo=%@GEL=LGor%%$$% *s#.,h#-5()8#+*,#t12u+#-1#+*5v2w)#+'/+#a*'b)#49c#t2b#a*x'#.'5<#%%%F>DGHI%DqHH>o=r$$%y'fj#819e#a*'b)#49c#d')8#d9:6+#4zj#+*,{#+*2()#t'(,#a*'b)#-')*#.'/+*#d'e#+,/#4*9/#496<#%%%pGH%YpLHE=OqoEGH=>I%|%}r%pLHE=OqoEGH=>I%C%DGqo=r%pLHE=OqoEGH=>I~~Z%%%%%%%Lp%Y>o=H��pLHE=OqoEGH=>I�%C%>o=H��pLHE=OqoEGH=>I%�%}�Z%n%%%%%%%%%%@GEL=LGo%|%pLHE=OqoEGH=>Ir%%%%%%%%%%DqHH>o=%|%>o=H��pLHE=OqoEGH=>I�r%%%%%%%%%%IG%n%%%%$$%&1#+*5v2w)#-'b)#+'/+#a*'b)#49c#t2b#a*x'#.'5#d2w#4zj#+*,{#47,h)8#4*x+*#*:6a<%%%%%%%%%%%%%>o=H��@GEL=LGo�%|%>o=H��@GEL=LGo%�%}�r%%%%%%%%%%%%%@GEL=LGo��r%%%%%%%%%%%%%%%%%%%%%%%%%%%%�%��LA>%Y@GEL=LGo%J%�%��%>o=H��@GEL=LGo%�%}�%J%DqHH>o=Zr%%%%%%%%%%>o=H��@GEL=LGo�%|%DqHH>o=r%%%%%%%�%�%� ���������#�9:/+#+*x)*#+5c'#81'c1#4*5'u4#.'fa#g2ha#i12w5#+*2()<

Page 5: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'()%*'+,)%,-+%.-/0%1)'2(%034%56.%()3%7'8%,-+%0)3+%039%(6:(%;-<(=%>'?1%0@6:(%AB6C(%DEFGHIJKGLFHMN%A'O0%7'2P%;Q+B%1)'2(%034%0)3+%)'BR%S6CP%1)'2(%034%('<T%7'8%Q4%7P+(=%;U%0@V%0)$%W)-:(=%,'2(%1)'4B%0B6C(%)'<()%0)'-%0'+,%('<-R%S=3Q9,%>'9BX%1)'2(%034%73Q9,%73'%;'<-%AB6C(%YZ[[\]X%;-<(=%>'?1%_aaabcde\%7'fT%,'+,%1)'2(%034%>P<B%;62%*'P%.-/0%;U%0@V%,)-%76C(%W)B%0$.%73Q9,%;U%0@V%7P+(=%,)-%YZ[[\]R%g@3Q<(=%)Q91%;U%0@V%7P+(=%,P4'%hJFFMKH%>'<%7'2P%&'8T%,'2(%73Q9,%()'/(%AB6C0%@B6:(=%AQ4B%7B62P%WB6/(%0)-'+0%W)-4B%;-<(=%>'?1%>'<%ijd d]kklR%%manaoapqrstuvwxtuyzw{|u}~w��u}~�u�r�~u�r�}~u�zw��uywx�u#Q+B%&'()%*'+,)%>B6:(%W6C0X%,)P+(=%0'%W)-:(=%,'2(%&B%,)PT6f(%,'+,%1)'2(%034X%&-%7-+%,P8(=%W)-:(=%,'2(%A'O0%7'2P%0$.%WB6C.%03<%1)'2(%034%,P-CB%,P4'%1)'2(%&'()%*'+,)%7'8%,-+%0)3+%039R%�$()%�R�%.B()%)-9'%=B'4B%0)P'/0%('<TR%�-(%0@-4%e�j�j [\_u,)�%1)'2(%034%,P-CB%,P<(=%,P4'%1)'2(%&'()%*'+,)%7'8%,-+%0)3+%039X%e�j�j [\_��]\�u,)�%1)'2(%034%7'2P%0B6:(%,P4'%1)'2(%&'()%*'+,)%,)3'%,-+%0)3+%039R%g'%&P<(=%AB6C(%�d[j�Z]j [\_%76f%,)�%;'<-%1)'2(%034%('<T%;'<%AB6C(%YZ[[\]%76f%0$.%;U%0@V%0)V,)%)Q91%,)-%;B6/,%,)6<(%1)'2(%034%��d[j�Z]j [\_%;'<-R%S6CP%;U%0@V%7P+(=%,P4'%��d[j�Z]j [\_%>'<%7'2P%&'()%*'+,)%0)$%(-+%73Q9,%,)6<(%;'<-%;U%0@V%('<TR%S=3Q9,%>'9BX%YZ[[\]%73Q9,%&B%,)PT6f(%;62%1)V'%,P-CB%&'()%*'+,)%,)-%76C(%W)B%,-+%�YZ[[\]��\][������d[j�Z]j [\_��\][���;'<%��d[j�Z]j [\_%73Q9,%0)6:.%;'<-%(='T%0@3Q+,%�YZ[[\]R%�6f%,-+%0)6f%0)39,%)B6/(%;B6/,%0)6:.%;'<-%0@3Q+,%YZ[[\]X%,)P+(=%0'%,'2(%.-/0%,-(%0@-4%[�ded]��>P-:(%73+(=%0@3Q+,%YZ[[\]%.-/0%;U%0@VR%���~u� ¡¢%£'O1%56C1%WB6fP%,)6<(%,)-%&'()%*'+,)%>B6:(%W6C0R%

Page 6: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'$()*+&,-&.-/&0123,4&5$-6*&,%7&'-68&'-*$&9:;<=><;?@&A-B&8CD,&5$-6*&,%7&.%EF'&,$2G8&H-BC&8CD,&.-6(&'(7-&I-*$&J-)'$&.2K&.-78&0-7C&L-M*+&HCB*+&A-N5&A(CG*&O23,&,$()'&8-B&O$CG*+&'-6*&5$-71&,$%F'&$12D*&0CK&J(*+&8CD,&5$2)5&O12K8&,L-&*-BCP&QR&'$()*+&,-&.-/&'C)&&&& & & STUVWUXYVZ[\]Z_VaabcYUVWdUXYVZ[4&&*2G*&5$-6*&,%7&efghijklminhjopq.C)*+&A(CG*&H-1&,LCB&'(7-&5$-6*&,%7&'-68&'-*$&,LC*+&O$1&rlhhomj&,123*&I-6*&H26&5$s-&'(C31&5$-6*&I-*$&J-)'$&.-/&'C)&,$%)&,%FP&#$EB&.C)4&.126(&O12D*&I%B*+&'(7-&HCB*+&A-N5&I1&'$(t2K*&uvwwxyz&A(CG*&.%EF'&.-78&0-7CP&& #+C-B1&L-4&I-*$&J-)'$&LC{*+&$-t&I-*$&J-)'$&'C)&8CD,&5$-6*&,%7&A-B&.%E*+&*$12G*&'C)&,$%)&,%F4&&*2G*&,-&'C)&,$2K&O12K8&,L-&,L%E)'&I2{&I-B*+P&&|-N'&I(B&'E&'$23&$12D*&,$%F'&'(7-&J-}5&~235&O12K(&'$2B*&'$C&I-*$&J-)'$&A12G*&O23,&H-B&'$C&I-*$&J-)'$&A12G*&,(F'&'C)&*$126(&.12K8&O$-)'&*$-(&*$%*+&H26&t)&,%E7*+&,$R&$-1&5$12G*&0-7*&*-Bt&L-3,&+1C3*+&*$-(P&�12K8&O$-)'&012D,&AE)*&*$-3,&A-B&,LC*+&I-*$&J-)'$&A12G*&O23,&H12D'&,R8&O1238&.%EF'&,$%F'&$12D*&,%B&.-6(&I-*$&J-)'$&,LC*+&O$1&,LC*+&I-*$&J-)'$&A12G*&,(F'&H12D'&,R8&O1238&.%EF'&,$%F'&$12D*&,$2C&'$126(&*+%EF'&A-F1P&����-B*$&'$C&I-*$&J-)'$&A12G*&O23,&,LC*+&'$%E*+&�P&VZ��STVZ��STUU�Z�XY[]�Xc[�XYVT�SZWScUV��Z�XY[]��gmiohjgnmkinhj����������-)'&5$-6*&,%7&,LC*+&I-*$&J-)'$&.-/&.%EF'&J-}5&~235&,$2C&,$%)&,%F&O$CG*+&+1-78P������-)'&5$%E*+&,$%)'&'(7-&AE)5&�Z�XY[����� �X[Z��Z�XY[] �bcYUVWdUXYVZ[�` ` ` ` ` ` ` ``�STUVWUXYVZ[� ``` ` ` ` ` ` ` ` `��dYYZV� ` ` ``` ` ` ` ` ` ` ` `�VYTcSc�� ` ` `` cb��ZT[�a� ¡¡� � ` ` ` ` ��¢C-F1&,L%EB*+&$EF5&I-*$&J-)'$&LC{*+&H-B&` ` `` ` `STUVWUXYVZ[ a ` `�ZT[� `��,L%EB*+&$EF5&I-*$&J-)'$&'$£&'C)&¤&5$-6*&,%7P` ` `¥�cSZ�STUVWUXYVZ[\]Z_V�a� ¡¡� �` ` ` ` bcYUVWdUXYVZ[ aSTUVWUXYVZ[\]Z_V�¦¦¦¦¦¦¦¦¦gf�bcYUVWdUXYVZ[\]ZVY§ ��ZT[\]ZVY§� ¦` ` ` ` ` `�� �bcYUVWdUXYVZ[.%EF'&'$2B*&H-BC&.-6(&I-*$&J-)'$P&` ` ` ` ` `STUVWUXYVZ[\]Z_V abcYUVWdUXYVZ[\]Z_V�` ` ` ` ` `bcYUVWdUXYVZ[\]Z_V a�ZT[�` ` ` ` ` `�ZT[ abcYUVWdUXYVZ[�¦¦¦¦¦¦¦¦¦©¦¦¦¦¦¦¦¦¦¦oªio¦¦` ` ` ` ` `�� «R8&H¬&,Ls&,$s'$&$EF5P&` ` ` ` ` `VYTcSc � a�ZT[�` ` ` ` ` `�dYYZ V aVYTcSc�\]Z_V�` ` ` ` ` `¥�cSZ�bcYUVWdUXYVZ[\]ZVY§ ]�dYYZV\]ZVY§� �` ` ` ` ` ` ` VYTcSc � a�dYYZV�` ` ` ` ` ` ` �dYYZ V aVYTcSc�\]Z_V�` ` ` ` ` ` ­` ` ` `` ���bcYUVWdUXYVZ[.%EF'&'$2B*&H-BC&+1%/-&�VYTcSc �H-B&��dYYZV�

Page 7: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !!""""""""""""#$"%$#&'()*+',&(-."//"0*&&-+(1""""""""""""""""23'()',&(-."/"$#&'()*+',&(-.4"""""""5567869:;6<=>?6@AB6<=C6<DB>?E6""""""""""""-2'-"F""""""""""""""""23'()',&(-.GH+-I("/"$#&'()*+',&(-.GH+-I(4""""""""""""""""$#&'()*+',&(-.GH+-I("/"0*&&-+(4""""""""""""""""(&3#2#+JGH+-I("/"$#&'()*+',&(-.4"""""""""""""K""""""""""LM""""""K""""K"KN6 OPQRS6?S=>6@=T>69PSUV96<UW6X=YZ6[UVZ6\=>P6X=B@P6\DR>?6?S=]S69PD=96X=YZ6[UVZ6_SUWD6@PUR>696aU67QBS6bc>P6ZPdQ>?6XAV6ZP=T>69d]6@D]=6\=>P6X=B@PENefgfhijklmnoplmqrostmuvwxymz{|}|~�����{����m�=YZ6[UVZ6_SUWD6@PUR>6@AB6�A96>PdQ�@6<SUW�6aQB>E6�=D6_PS6�A96XAV6ZP=T>69d]6<=C6<dQ�@6X=YZ6[UVZ67=RA6ZP=T>6<=TD6@D]=6\=>P6X=B@P�67SU@6X=YZ6[UVZ6�A96ZP=T>69d]6ZP;=6X=D6<A�S6_PS6<ARS6PA]S6ZP=]S6\S6@PD�UW>6ZP=T>6aQB>6@=B@6ZP=T>69d]6<=C6@AB69PdB69d�6>=R�E6�A�S6a=T>6\S6@PD�UW>�6@=B@6ZP=T>69d]6@P6<dQ�@6\S6@PD�UW>6�A967869:;�6\A6<AB6>UVD6�A96ZP=T>69d]6@=T>6\S6@PD�UW>6��67869:;6<UW6<UV>6<dQ�@67869:;6<DB>?6@DAVS6@DR>?6@D]=6>AB69Pc6>AB6@=T>6<dQ�@6\S6@PD�UW>6��6a=T>E6�UVD6_;@P69PdQB@6@D]=6�A�S6ZP=T>69d]6a=R6>PA]6PA=�@6@PDB>?69=6Xd]6\D�>?6\=>P6X=B@P6aSU�>6_UV969Pc67SU@6\S6@PD�UW>6>=R�6_PA�>?6@=T>6>PSUTD69PQRS6?S=>6a=Y�E6�Pd>?6>UVD6_;@P69PdQB@6�A�S6ZP=T>69d]66aQB>67=R6\=>P6X=B@P6a=R6aSU�>69D�@69Pc69PQRS6?S=>6\S6@PD�UW>6@=B@6ZP=T>69d]6XUC6:=V96aQB>E6�Pd67=��6>UVD6>Pd6�A�S6ZP=T>69d]�6_PS6@=T>6ZP=]S6\S6@PD�UW>�6<dQ�@6\S6@PD�UW>6>?=�6<UV>67869:;6<DB>?6X=D6@DR>?6@D]=6>AB69Pc6?S=]S69PD=96XUC6@P=��6PSUD6�D=]6PQ>6>PSUTDE6�=D6<=��6@PDB>?69=69:c>P6b=R�6�A96?S=]S69PD=96<UW6<=�96<dQ�@6<SUTD6<ABE6mefgf�fh�rj�rm�vtj��mm 6 ���yvm����6�;6\D�6X=YZ6[UVZ6_SUWD6@PA�>EN

Page 8: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'()*'+,$%&'-./0'123+'45'678'9.:;'<=>;'?'+@/'+&=2'+&@A'+@8'B7C.'-.C%D'B&@E'B.AF)'G.8F'-@HAB'I.J7'+F=K%L'B&7A%D'+.'+$1';&.J%'+@C'9=E'I@A%D'+.8F'4M'+,5'B72>F'B7/%D'+,2%D'6.%&'9.AB&'B2A'+&@A'+@8'4./'+,.A2'I2NF'4M'+,5'4HAF';&.J%'+@C'B72>F'B7/%D'&F=3%'+.8F)'G,2%D'B.AB'-@HAB'O=>'+F=>;L'B&7A%D'+.'+F=>;'+78B'P.Q;'P.8F'B2K%D'4F=3B'+,=K%'4HAF';&.J%'B2/%'P.8F'B7C.'6.%&'9.AB&'O&2K%D'O=N'B.AB';&.J%'+@C'I.E'I@H8B'B&28%'+,2%D'B.AB'-@HAB'+,@HAB)'R&F';&.J%'6.%&'9.AB&'B&@.'I@H8B'9.:;'<=>;'B&S'B2/%'P.8F'123+';&.J%'+@C'+&$'DF.CF'+&7.3+'O=>+'+&7AB)''T@HAB'+2N%D'U7.A+'+,2%D'9.:;'<=>;'OF=N7'B&28%'I@H8B'1F%&'&28.'+,2%D'&$%&'()?)'V.AB';&.J%'+@C'B2A'O&2A.'PHA%'I.E'I@H8B'9.:;'+&=2'+&@A'+@8'4./'I.Q+'HC';&.J%'B72>F'6.%&'9.AB&)'V.AB';&.J%'+@C'B2A'O&2A.'%&2C'&H%'B&@.'I@H8B'9.:;'<=>;)'V&7A%D'+.'+$1'+,2%D'92>'%&@E%D';&.J%'+@C'B&@.'I@H8B'9.:;'<=>;'I=N'P.>0',.';&.J%'+@C'B2A'O&2A.'PHA%'%&.>+'4./'I2NF'B&2W'%2A'4=J'B72>F'B.AB';&.J%'+@C'%./0)'T.X%D'B.AB&'%./0L'+.8F'12WF'-@HABL'123+';&.J%'+@C'I@H8B'I@.'4=J'I7A%D'4M'+,5'B72>F'B7/%D'B7C.'%2A)'YZ[Z\Z]_abcdeabfghijbkldmjbn_jgbo_pfgbqrdmjbksifbt.:;'<=>;'B&28%'DF.C1'+2>F'I.'4F=3B'6F'B&70=N%'6@E'PF=37'62'12WF'-@HAB'I=J7'B2A'5+'%&.>+'123+';&.J%'+@C'I@H8B'I.Q+'4./2'I7A%D'4M'+,5'B72>F'B7/%D'B7C.'%2A)'u$'4.30'9.:;'<=>;'OF=N7'B&28%'+&5B&'&H8;'B&2'B.AB'6.%&'9.AB&'PF=K%'+78B'B2A'B.AB';&.J%'+@C'B2A'O5B&'+&@HAB'PHA%)'v=>7'B.AB';&.J%'+@C'B2A'O5B&'+&@HAB'%&2C'&.0'6.%&'9.AB&'B2A'&F=3%'+&@8B'P./'PF=K%'O=>+'+&$'9.:;'<=>;'OF=N7'B&=/%'+&@H/%D'%&.%&'&H%'9.:;'<=>;'OF=N7'B&28%)'w2'I2A'B&7A%D'+.'B&S'<=1'<=A+'9.:;'<=>;'OF=N7'B&28%'B&2'6.%&'9.AB&'PF=K%'+78B)'xF.CF'+&7.3+'9.7'I.K0'9@C'678%D'&./1';&78'+,H8'yz{|}~�'B7C.'��������������I=N'+$1';&.J%'+@C'PHA%'%&.>+)''''� ���jgb����'�23+'-@HAB'+,2%D'9.:;'<=>;'OF=N7'B&28%)'

Page 9: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"##$%&'()*+),*-&()*.&/+)*0123(*456+*47,(8*+)9:(8*;<$$=>?@AB=>$CDABEE$F>DGHIJ$KGLI$MGH=BNA>OALE=CF>DGHIJPPQRSRTUVWXYQWZU[\$#]$_aP$b&/+*c)&d(*49e*47,(8*-&()*.&/+)*f&g*f9:6+*.&hc*i2jc*4)2,*4)9/*496*k),3(8*81&el<$m nP$?BoOp>qr$EsB@t$]#$u$$$$vGH$[Lw=$@GEL=LGw$x$DGyw=$z${|$@GEL=LGw$J$}|$@GEL=LGwzz\$u$$$$$$$Lw=$?Bo$x$?BoOp>q[}r$@GEL=LGw\|$$$$$$$EsB@[?Bor$@GEL=LGw\|$$$$~$~$��95*�/*7&�(8*k)1*(��*c)&d(*49e*f&g*f9/(8*�&',*��*47�*f5/(8*�(*0&'*.,j*c)&d(*49e*+5e&*-&()*.&/+)�*4)�*c)&d(*49e*+,'(*0&61*f9:(8*()123(*+,/*��*47�*f5/(8<*%,*f,/*�,'(8*0&�c*k2j4*4)5/+*4&61$@GEL=LGwxx{<*�=>?@AB=>$CDABEE$F>DGHIJ$##$%&'()*+),*-&()*.&/+)*0123(*456+*47,(8*+)9:(8*;<*$Lw=$MGH=BNA>OALE=CF>DGHIJPP���Y�R�[Lw=$AGsr$Lw=$�L��\$#]$�nP$$AGs$�&'*�L��$0&'*)&1*��*47�*):6c*02�*47,(8*-&()*.&/+)*�&'*AGs$Cx$�L��t$_aP$47&e*�2d*��*47�*c)&d(*49e*0:/(*()&j4*(&�l*47,(8*k),&e(8*+)�*.,j*49'*AGs$f2j(*�L��t$m nP$0:/c*F>DGHIt$]#$u$$$$Lw=$ABH�>E=r$DyHH>w=|$$$$ABH�>E=$x$AGs|$$$$vGH$[DyHH>w=$x$AGs$�${|$DyHH>w=$Cx$�L��|$DyHH>w=��\$$$$$$$Lv$[>w=Hq�ABH�>E=�$C$>w=Hq�DyHH>w=�\$$$$$$$$$$ABH�>E=$x$DyHH>w=|$$$$H>=yHw$ABH�>E=|$~$$=>?@AB=>$CDABEE$F>DGHIJ$KGLI$MGH=BNA>OALE=CF>DGHIJPPQ���[Lw=$AGsr$Lw=$�L��\$#]$�nP$$AGs$�&'*�L��$0&'*)&1*��*47�*):6c*02�*47,(8*-&()*.&/+)*MGH=BNA>OALE=t$_aP$�)&d(*49e*4&61*AGs$),&/(*f,�1*�:/1*c)&d(*49e*4&61*�L��t$m nP$�12�(*4)96+*-&()*.&/+)*0123(*456+*47,(8*+)9:(8*�t$]#$u$$$$F>DGHI$=>?@|$$$$=>?@$x$>w=Hq�AGs�|$$$$>w=Hq�AGs�$x$>w=Hq��L���|$$$$>w=Hq��L���$x$=>?@|$~$��5*f12�l*+)�()*+5e&*.&hc*i2jc*k12�5*+),6(*0123(* 5&(*f2j(*�12�+*-1*+)5�2�(*-9g*012�5<*¡2j5*l,�4*c)&d(*49e*f&g*:e*f5/(8*��*47�*+5e&*(,/*4)�*.2g*k),3(8*¢�*-1*+)5�2�(*(9g&<*£)1*)&1*

Page 10: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'()*+('%,-(.-/(.*012(.-34(2$-5()$6(7)('$%8)(9-:)();-'<($%4(#$%&'()*+(=>?(.*012(.*%(@%,-(.A/'<(@B();7(2A-84(2A,'<(2A+%(#$%&'()*+();-'<(C%'$(=%/2$D(EFGFHIJKLLMNOPQRS$*(2$A/'<()%()$%8TU('<AT>V'()%W2($-%1)(.-:'<(2A+%(=%W#(X>8#(Y4>3A(2$>,'(@%,(=%W#(X>8#(Y4>3A(2$-1'(Z%,('<*012('$%AD([%W#(X>8#(Y4>3A(2$-1'()$*12($4>:'(@4>:2(C4(2$AT>3'(#$%&'()*+(;%8)($4>:A(\A%+('$*'<(Z%14()$*12($4>:'('$4>&A(#$>/#(=-(=%/'$()$*,%D(];-'<();*0,'<($01#()-8)('$%8)(2-/()$>3(X%+T(;%U(=%W#(X>8#(Y4>3A(2$>,'()$*12($4>:'(;%8)(7)(2%/2(#$>/#(=-(=%/'$('$*'<(Z%14()$*12($4>:'(;%8)('$4>&A(#$>/#(C4(2$AT>3'(C*?(Z4>:A()$*,%D([%A(.%VT(2$A/'<()%(X>9(X>/)(9-:)(#$*0'<(#$%/#();-'<(.-/('$*012(.4>39(2A+%(9-54(#$*0'<(#$%/#();>V'(=>?(.*012();%/'$(2%,'<('$4>&A(2%,'<()-8)D((T/(C-(Y$4>8'(<4%+4()$A%:)(=%W#(X>8#(Y4>3A(2$>,'(2$_(C4(2$AT>3'(2%/2(#$%&'()*+(9-54(Z%&'(.*012(9-:)(@B();7(Z%,(@6('-/(2$_(=-(=%/'$(2%/2(#$%&'()*+(<%&'('$%AD(S>8A(2$A/'<()%()$%T(.-34(<4%+4()$A%:)('%,T(=%-(2$-('-/(=-(=%/'$(2%/2(#$%&'()*+(0+(X%('$%A();*0/2()$6(Y$4(2-/(=*1(.-34(2$-5U(9-:)(#$%&'()*+(=>?(C4(2$AT>3'(X%($0'D(%&'(C%&'U(Y$-%+'<(2%/2$('%,T(.*012(<4%+9(C%&'(.>8'(a(.>3(.%+9(b%+-(;%c'<()-%,'(b-:(C%'$(=%/2$(.*012(=%W#(X>8#D(d%VT(2A?'<(Z%,()*()*0+'<(2A+%(<4%+4()$A%:)([$>ZZ(=-;)U(.*012(DD([$>ZZ(.>&(XA%8)(@%,($4>:'()$*12(@%,-('%e9(afgfD(h$*0'<(#$%/#('%,T(.-V4(Y$4(2-,'(.*012(<-14(Z%,(#$*0'<(#$%/#(=%W#(X>8#(<4%+9(.-:()%e'<(ijklkmknokmpqkmrstltmuvnwsuxD((y+(.%VT(2$A/'<()%(X>9(9-:)(@7(CA1(Y$4(=%W#(X>8#(2%/2()>V'D(A/2(.%&A()%(=%W#(X>8#(2%/2()>V'(0+(2%/2$('$%A(g(@B();7U(=%A(.-/(<4%+9(XA-8'<(z(@%,(2A-84(2A,'<(2-,'(aD(({%|2(CA,(2$A/'<()%(#$%+4(CAT>:)(C%'$(=%/2$('$4>&A(Z%&'U('$*'<();-'<('$*?'<(Z%&'(CAT>:)();*0/2(2%/2(#$%&'()*+(.%?(.*012(C4(2$AT>3'(.>8'(<%&'(@B();7(2A-84(2A,'<(2A+%(2$A/'<D(S$0,(@%:T('$*?'<(Z%&'(CAT>:)(=%AU(2%/2(#$%&'()*+('$%'$(2$-/'<(.*012(C4(2$AT>3'(@>&(@B();7(.A/'<(=%A(2A,'<(2A+%(2$A/'<D((}%/2(Y$-%+'<(2%/2$(gU(zU(a(.*012(2$-1'('<%5A('$4>V'D(]AT('$4>V'U(Y$-V'<('>V'(2$-1'(2%/2(b*0/2(C4(2$AT>3'(9%,(2$A/'<(Z%14(Z%,(b-:4(=-8(2A+%('$%AD(~6(Y$4(.-/()$6(2%/2(#$%&'()*+(.%?(.*012(=-(=%/'$(@0/4('$%A(0+(b*0/2();*0/2(=>?(.*012(=-(=%/'$();0+(Z%14(0+(b*0/2(=%AU(9%,('$*(@%:T(@B();7(2A+%(2$A/'<(=>?(Y$-V'<(.*012(2%+4()$4>:'D(d%?(2-/(9-:)(=-8('<$4>V'(2*/A(@>&(����������U('$*'<(2$*%(%4(2-/()$>3(2$_(;%(2%/2(Y$-%+'<(2%/2$(C4(2$AT>3'('%,-(Z%,()-8)('$%8)D(]AT('$4>V'(2A?'<(2-/(9-:)(=-8(<014(T/(@>&(2%/2$(2$-1'(2%/2(Y$-%+'<(2%/2$(C4(2$AT>3'D(S>8A(2%/2(Y$-%+'<(C4(2$AT>3'(.*012(2$-1'(<%&'('$%A()$6(=>?(#$%+4(CAT>:)(C%'$(=%/2$('$4>&A(Z%&'($0'('$*'<(9-54(Z%&'(CAT>:)(Z%14('$%'$($0'D(S<*012(Z%14U('>8A(Y$-%+'<(2%/2$(C4(2$AT>3'(<4%+9('$%'$()$6(2-/(7)(Z%&'(CAT>:)($0'(@%,(9-54(Z%&'(CAT>:)(=>?()-8'('$4>&A()$0,4(<4%'($0'D(d4>&A(\A%'();-1'<('$%8)(Z%,(Y$-%+'<(C4(2$AT>3'(2A-84(2A,'<(#$%+4(Z%,(aD(((((

Page 11: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'()$%*+,()--*.%,/012*3/41*5/0$)6(%7(4-$+.%,/012889:;<<=9>?@AB*CD*EFGH8*IJKL#MNJOP#QRS#QTUPV#5/0$)6(%7(4-$*WJX#WRYZL#[J\M#QN]U#QNRK#QRZ#NUKJ#NU_PV#VJSab*cGdG8*eJfa#-/0$74g$%03)(*DC*h****4g$*4g,0%&%g$*i*,/jg$k*CC**lNUJSPV#LJKLN#VRXJ#LJKL#MNJOP#QRS#QTUPV#aUm#nJPN#[JKLN#LUPb#***4g$*-$)0$k************1/*h*******4g,0%&%g$*i*4g,0%&%g$*C*o*p*qk*CC*rJSa#NUJSPV#LJKLN#stJ#aUm#uJOP#uJvMb#******w/0*A-$)0$*i*xk*-$)0$*+*4g,0%&%g$k*-$)0$ppB**********-/0$74g$%03)(A-$)0$y*4g,0%&%g$BkCC*z]{P#QN]|#LtSJ#VJS#QNtJ}Q#[J\M#~]{M# ]|t#LN]fPb#***�*��4(%*A4g,0%&%g$*2*qBk*��eJfa#-/0$74g$%03)(*uJf#aU}Q#�]{P#QN]|#LtSJ#VJS#QNtJ}Q#[J\M#~]{M# ]|t#LN]fP�#�YK#QNU_PV#[U{#PLT]a]PQ#uJf#NUJSPV#LJKLN#LtSJ#NJ#MNJOP#QRS#]{#PNJt#QTUPV#nJPN#[JKLN#LJOP#WRYZL#[J\M#QNRK#QRZb#�t�#PN]_P#LUK#aU}Q#W]Ot#LJOP#uRt#�K#uJf#�]}L#[J\M#~]{M#QTUPV#QRfPV#nJPN#[JKLN#LUP#NU_PV#PNJ{Q#QN]{Q#MNJS#ntfPV#MNRYPV#MNJKM#LN]P#�JfUb# ���������#�#��#ntZ#�]O#5�%((75/0$b#

Page 12: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'()*+,',-./&',-0123'45.$612'7&',5-89:1';$0'<'19=1'>?@AABCDEF'G9H'($61',5$/I'G$J1';$0'K$LM'N9/M'4&9:-',5901O'PQ'G$R8'IS15'T-+12'T$L1',-6$'>?@AABCDEF',-U12'I)*12'I)%'15)'K$LM'N9/M'4&9:-',5901O'P9H'V$WI'5&9R-'X-$63',5-+12'I$'58'G.%12'Y$Z12',$+,'()*+,'I&9H1'N)6';8+'K9U'2&-+M',5.'X-$+'IYQ15'N)6';8+'15$15'5*1O''P&9R,'M5$=1'IS,5'>?@AABCDEF';$0'T$W,'(&9RI'45.+O'[5.'T9/1'1$83'12)*0&'I$',5\'V*+&',.+'I59:')*+,';)*%12'T)*%,'K./';$H1'K.'K$+15'G$0'K./'M59+M'2$+1',$H1'I5&9/I',5.'2&$6&'I5-$RI'IY.12'15)U12'IY)*012''5*%M'T$W,'(&9RIO'] _ abcdefghijkefgbcfelbmfenopfeqgorestouvedgtbewoueqxye] _ z {|eqhi}jkedie~b}je#)0'15)U12'2&$6&'I5-$RI'T$U'T)*%,'IYQ15'($08'G$0'I)0'4&15'125&9RV'I5)%,'I9/'I$'Y-+I'Y$'49/I';-$R1'Y$Z12'K$LM'N9/M'7$15'K$+,5'7$0&'I5Q'45.+'5*1';$0'K$LM'N9/M'7$15'K$+,5'12$L1O'�9/-',5&9H-'7$0&'7$15'K$+,5'I$�12'2$/M'T.=&'I5Q',.=12'G&9R,'K$LM'N9/M'I5.=12'I5)*012'I$�12'5*1'2$/M'T.=&'�G*+&'K$LM'N9/M'4&9:-',5901'G$0'K$LM'N9/M'4&9:-',5.%13'45./&';)*%12',.=12'G&9R,'I$�12';9=1'45.$612'(./1';$H1�O'�.'T.+3'19/-',5-+12'I$',.+'I59:',5&$'V.RI'7$15'K$+,5'Y$'I5$015'5$&'M5$H1',.+'4S,5'I5)*+,'N$/M'N\'15$-'G$0'I5)%,'5&9R1'G&9R,'K$LM'N9/M'V.J&'M5$H1'V.RI',$+,5'Y&9=12'Y9U'I5Q'45./&';)*%12',.=12'G&9R,',$H1'I5&9/I',5.'G&9R,'K$LM'N9/M'K9U'2&$6V'T&'T$+12'49:O'PS'7-%'G&9R,'K$LM'N9/M',$+,'M5&9/-'IY.12'I5)'G&9R1'K9U'15$15'5*1'19/-',$+,'M5&9/-'T)*%,',5&$'I5$015'I)012'15.+V',.+',5-12',5)U',$+&'T$H-'G$0'I)012'15.+V'T)*%,'I&9/1'5$015'K$LM'N9/M'Y&9=12'Y9UO''�6'T$=8',5-+12'I$'G$R1'7-%12'8+'I)*612',5&$'V.RI'($0&'I.$+1'I5$015'15&9H-'($0&'I.$+1'I)*12'I)%'15)'($0&'I.$+1'($1'T$H-'15)12'15.6'5*1'G$0'2&$6&'X-89/I',$+,'($0&'I.$+1'15.6'1$08O'�$-'T.+',5-+12'I$'I.:12'5*%M';$%&'T9:',.+';*0&'2&$6&',5.'I.$01'(.R'($0&'I.$+1'($1'T$H-O'�5)*12'M5$+M'1$08'T)*%,'2.%&';$0'�,5&$'T9:'IY��'�'�������������������O''�9:'K$LM'N9/M',$+,'7$15'K$+,5',.13',5-+12'I$';$%&'$+M'7-%12',5&9/1';)*%,',5&$'T9:'IY�'T9:'I&9/M'I-%,',5&$'15.6'I)012'7$15'K$+,5',.1O'�-$+'IYQ15'1$08'7�'15&9=1'45.=12'(�';$WM'G.='I$R1O'�5&'I$',.+',$+,'7$15'K$+,5',.1'G*+&'4S,5'I5)*+,';$0'<'M5$H1'I)6'I5Q'X-$+'IYQ15'7)012O''[5-+12'I$',.+'I59:'I59:'5&9R1'8+'I)*612'IY9=1'IY.12'T.$%1'V$U'2&$6'K$-'T$=8O'��D���>DEF� A@BA�CF¡¡¢£¤¥¦§������©�¦7$15'K$+,5',.+'15&9H-'5*1'<'M5$H1'I)6�''''''��������5$=1'5.$%,5'7$15'K$+,5'I5$015'5$&'7$15'K$+,5',.1�ADªA�CF«�?�¬?A�CF­�������ADªA�CF®CDEF¦§­�������?�¬?A�CF®CDEF¦§­��������9/I'1./&'5$&'7$15'K$+,5',.1'ADªA�CF�G$0'?�¬?A�CF­������

Page 13: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � ! "#$%&'()&*+,%&-#./&*#)%&0(1&0(23&-#,&*#2*4&54#6%&4+#.*4&789:;<;<=>?&@#%4&A#2*4&B#%&'#)C&D#,&*#2*4&E($3&%+$/&7F=GH<>I?&4#/&@#%4&A#2*4&'#J&*+2&34K2&3K.&*4+&34#,%4&1+L3&@#%4&A#2*4&*+2&34K2&3K.M&N+2&4#/&54KO%P&54#25&@KO2/&'#6QR&1+S/&54KO%P&54#25&A(J&-#,1&D/(L*&3+$3&K2%P&DO2/&1+L3&A+$&3TKO,%P&4O.5&T/(6%PM&&UVWXYZX[\]Y_&34(+&54KO%P&54#25&%#,Q&4#/&@#%4&A#2*4&*+%&*4&*#)%&*+2&Ea*4&34KO2*&P#)%&B#b%P&%4#CM&c#C&E4/&A#d5&0($5&0+%P&34e&*4C2%P&'KO.*&3T+L%&-#./&A#+&*4+&@#%4&A#2*4&*C+$/&*C,%P&*+2&34K2&3K.M&& UVfghij[\]Y_&34(+&54KO%P&54#25&%#,QR&4#/&@#%4&A#2*4&*+%&'KO.*&*4/#&A#+&*4+&BKO2*&E($3&%+$/&-#./&3TOk&%(6%&'O%&P/#k%M&l4KO%P&54#25&%#,Q&'KO.*&NM&mM&nM&o+#T(&'K#&T#M&p(q&54#6%&4+#.*4&@#%4&A#2*4R&*4C2%P&3#&A(J&*4+.%&1+L3&54#)%&3Kk&3K,&3T+%P&@#%4&A#2*4&DO2/&4/&D+.%P&T#b%P&*+2&E4+#k%P&1+L3&%Kk#&A+$&54#)%&3Kk&'K2%P&3TKO2*&D#,&E4+#k%P&1+L3&%Kk#&A+$&54#)%&3Kk&'K2%P&A#C&54#)%&3Kk&'KO.*&*4+.%&3T+%P&@#%4&A#2*4&*+2&34K2&3K.&A#C&*C,%PM&l4#)%&3Kk&%#,Q&'KO.*&P+./&-#,&54#)%&3Kk&3TC.&7rstuv?M&c#C&'+2&*4C2%P&3#&*4/#&*#2*&54#)%&3Kk&34(+&wC/&3#d*_&*#2*&54#)%&3Kk&*+2&E4+#2&%4+k&4O%&E4+#2&*Ck#&54#)%&3Kk&3TC.&'KO.*&*4/#&D#,+&@#%4&A#2*4&34K2&%4#$3R&*#2*&54#)%&3Kk&*+2&E4+#2&-O2%&4O%&E4+#2&*Ck#&54#)%&3Kk&3TC.&'KO.*&*4/#&D#,+&@#%4&A#2*4&34K2&4#/M&x4/&4#/&@#%4&A#2*4&%#,Q&'#J&'KO.*&A#d5&0($5&34e&*4C2%P&3#&*4&*#)%&%+$/&*4C2%P&-#./&DO2/&%4#CM&yz{z|z}~�������TKO2*&E4/&0(1&0(23&*4/&3/($3&*Ck#&*#2*&P/#k/&34C#L3R&*4C2%P&3#&A(J&34K.*&4/(L%&D/(L*&A#d5&0($5&1+L3&@#%4&A#2*4&*C.&34(q&*+2&�&A+$&%4K&A#C_&��&&��&&��&&��&&��&&��&&��& ����������&N#6Q&'(L&wCQ&*4+&�������u�v&DO2/&�&A+$M&

Page 14: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%$&$'$()*+,-.+/01+2345367849+:;<=>?@ABC?DEFGH?IAJ?>KEA?LAHK?MA=>K?DKAJHK?KAE?NKABHO?PKE?MQR?NKABH?D;S??>CSA?LAHK?MA=>K?IAJ?IFS?DKT?>KC=HU?DA?MFV?WCE?;<=>?LAHK?MA=>K?>QH?XFGH?DYA=E?MFV?LAJE?K<H?LAHK?MA=>K?>QH?XFGH?NKASE?ZQ[D?NKABH?D;SO?\KFQ?WCE?;<=>?HAJ]?>KC=HU?DA?>Q=?KAE?LAHK?MA=>K?>QH?? _abb??bc??_d??eAJ?fd??f_??__??\A?gFZ?gF=D?LAHK?MA=>K?>QH?DK;=?HKARD?DY;<=>O?hAHK?MA=>K?HAJ]?>CVHU?@;<i>?>KEA?DKAJHK?KAE?NKABH? _abb??eAJ?bc??_d??e<=E?ZQjE?H;SA?HAJ]?>KC=HU?DA?IAiE?A=N?LCiHU?NK;<HU?NKA=N?DYFGH?@Fk?@;<i>?>A=>?LAHK?MA=>K?>QH?>Q=?>KEFBC?LAJE?IAJ?fO?lA=>?LAHK?MA=>K?>QH?>KEFBC?LAJE?f?NKABH?D;S?HAJ]?mKQGHU?>ABH?NKASE?MAnN?gFRNO?lCQRE?>CJHU?>KC=HU?DA?>ABH?NKASE?DYQ[H?>A=>?LAHK?MA=>K?>QH?HAJ]?@Fk?@;<i>?ZQ[D?LAHK?MA=>K?>Q=?DK;=?D;iO?_?eAJ?bb?DAiQ?DKAJHK?LAHK?MA=>K?_?bbo?bc?eAJ?_d?@;<i>?DYQ[H?DKAJHK?_d?bcO?PFR?DEFRN?KAE?LAHK?MA=>K?HAJ]?HAJ]?@;<i>?DYQ[H?DKAJHK?_?_d?bb?bcO??\;<HU?D;i?HK;?eA[]?e<=E?H;SA?DK;=?KAE?>CSA?LAHK?MA=>K?XAH?@ABC?DA?@;<i>?? f_afd??__?lCQRE?>CJHU?DYQ[H?KAE?NKABH?HAJ]?DA?@;<i>?? f_afd??__??_??_d??bb??bc?#$%$&$&$()*+,-.+/01+pqrst67849+lKC=HU?DA?M;S?LCiHU?eu?LCi?HAJ]?>KQ?vwxyz{|}~�O??�Fk?M;S?LCiHU?vwxyz{|}~�?DY;<=>?DEFGH?>KC=HU?DA?NKASE?gA=>?@�HK?NKABH?D;S?DYCiO?�KABH?D;S?HAJ]?>Q=?DKFk?IAJ?NKABH?D;S?XARD?m]J?HAJQ?>CSA?LAHK?MA=>K?DC]?HKEFGH?@Fk?>KQ?DKQRHU?HKARD?>KC=HU?DA?MFV?>KQiH?NKABH?D;S?@ABC?DEFGHO?\YQHU?>A=>?;=HU?LCiHU?DK;i>?DFR?DK;<JHU?HU;<JE?DA?>Q=?HK;VHU?>A=>K?gA=>?@�HK?NKABH?D;S?DYCi?mKA=>?DQRD?K<HO??\KFQ?eu?LCi?HAJ]?NKABH?D;S?DYCi?@ABC?DEFGH?IAJ?_O?hQ?@Q=?KAE?LAHK?MA=>K?>QH?@;<i>?DAiQ?YA?IAJ�?? fdaf_??__??eAJ??bb?bc?_d??�AE?LAHK?MA=>K?HAJ]?IABH?I;<iD?>K;=A?>A=>?MQR?HKQS?K<H?eAJ?I<=H?K<H?NKABH?D;S?DYCiO?�S?@AG]?DK;=?D;i?>CSA?>A=>?NKABH?D;S?DYQHU?KAE?LAHK?MA=>K?>QH?mKQGHU?@QkE?MQ?e<=E?LAHK?MA=>K?XAH?@ABC?HK;HU?@AG]?mKQGHU?NKASE?IAJ?@EFBC?XAnD?XCQ[>O??lKC=HU?DA?DEFRN?DCi>?MAnN?gFRN?>A=>?>KCQjE?>QHO?�<=E?>KCQjE?>QH?DK;=?HKARD?>KC=HU?DA?>KQiH?NKABH?D;S?DYCi?IAJ?fd?LQ?@Q=?@;<i>?KAE?LAHK?MA=>K?>QH?IAJ?f_?eAJ?__O?�AE?LAHK?MA=>K?HAJ]?

Page 15: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&#'(&)'*+&,$-./&+01&/23/&405/6&/$723/&#'(&+$0(&+089&:;'<7&#;=/6>&6')&$-7&?-/$&@-(#$&#'/&A-=&,$-./&+01&+B;8&C-87&+-&#'(&?-/$&@-(#$&4-D&@-E,&F2<,&& GHIGJ&HH&&KL,&?;8/6&,$05/6&,$-(,&+B23/&#$'&,$-./&+$0(&$-7&#;1-&?-/$&@-(#$>&+-&4058#&?-/$&@-(#$&#;'<7&#;=/6&C-=& HJIMM&&MN&&O')&$-7&?-/$&@-(#$&#'/&4-D&@-E,&F2<,&/-=P&A-=&,$-./&+01&+B;8&4-.;&&+723/&&+-&4058#&?-/$&@-(#$&#'(&+$0(&+08&@-;&#;=/6Q& GHIGJ&&HH&&HR&&HJ&&MM&&MN&&:-(#&S05(#&#;1-&67-17&+$;-*+&4058#&)7/$&$'-8&S517&$T/$&@-;9&&U VWXYZU[\]&:-(#&S05(#&+$08#&+$7&#;1-&_abcdefgh&

Page 16: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&%'()*+),-.*/#012#3451#64701#89:;5#<:=>## ?@ABC@DEBF@GBH@IHBJ@GKBCLMBNJOPHBJQLRSBH@IHBTJLITBU@VTBWLXTBSYIQBNZLDS[B\]IQB_a_bcdefBHJAISgBN@BhQLXNBKYRNBTJQLDSBi@jSBHJYBk@SJBU@IHJBFQLDSBlLXNBHYGSBh]IQBmnopqbcderNJsBHJAISgBN@BhQLXNBKYRNBTJQLDSBi@jSBHJYBk@SJBU@IHJBFQLDSBNAPH[B?QSJBhQLDSBHYIBNJLMBNOPBTJ@DSBNtHJBWLKBFQLRABH@IHJBF@GKBSgO]PHBF@PQBHYIBlJ@jBNJQBh@GBHYIBJQLRABuA@jBJ@EBlJYDSgBv_a_bcdeBHJYBk@SJBU@IHJBFQLDSBNAPHBh@GBmnopqbcdeBHJYBk@SJBU@IHJBFQLDSBlLXNw[BB_a_bcdeBHYGSBF@GBKYRNBTJO]SgBTJ@ITBZ@XNBNYXNBHJYBhQLRHBU@VTBWLXTBSgY@PQfBNOIHBF@GBU@VTBWLXTBH@IHBkOxBFQLRABS@yKBNZLDSBiYRBSJ]IBSgY@GQBHYIBNYXHBCYRBNZAEBWA@XNBlJ@IBHJ@RKBh@GBlJYDSgBHYIBlJ@jBS@zSgBNZAEBWA@XNBSg@{ABSJQLDS[BB?@VTBWLXTBk@SJBU@IHJBFQLDSBlLXNBHYIBSgJ|@BF@GBNJ@EBCYMQBH@IHBKYXQBFQLDSBlLXNBNZYSgBk@SJBU@IHJBh@GBNZ@ISJBhQLRHBN@PYBK]IQBJ@EBWY@IBCQBH@IHBTJ@}SBNOj[B~APBNJLMBJ]SfBHJO]SgBNZsSJB_a_bcdeBULxBgYPQBKYRNBJ@GKBCLRBuAQBCLMBWOjBFEIBNOGSgBN@RTBHYSBH@IHBTJ@}SBNOjBHAj@Bk@SJBU@IHJBFQLDSBlLXN[B���r�@GSJBHJYBk@SJBU@IHJBFQLDSBlLXNBNZYSgBHJO]SgB�[Bre_����e_r�p��ccr�_pd��r�do�r�de���_b�oce��_pd�����)*+),-.*/��r��r�����r~@IHBTJ@}SBNOjBNZYSgBk@SJBU@IHJBC@xBCO]PHBU@VTBNJLYBNJOIBNOPBlJYDSgBgQ@jK[r�����r_pnco�_b�_a_bcde�r��r�rrrr*)��*-��),�)*+),-.*/��_��� r¡�� BB ¢£¤51#¥¦§©BB~@DEBCLRBuAEBHJYBmnopqbcderh]IQBªBTJ@}SBNOj[B

Page 17: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'$()&*$+&,$+-&./01.234/56/.7/528.9&':;<=&>?@AB&C:;D?&C$<EF&'@G&H%?I&J9/6KLM9/NO0LM22NP/08.QRN483QNS8.9MTL/5L329OP/08.QRUUVWXYVZ[\W]WV_W]ZVabc8Q/OP/08.QRNde21T5L329fNgdNhijkUNl$D=&m,$nE&B:o&BpqEF&C$E,&r$D=,&B,$-&=,?@A%&s;o?&21T5L329N'$t&':;<=&r$um&B,@q&B,:D&B:<&v,q(EF&F?$o-I&w,$-&s?@AE&=qE&Bpqo&21T5L329N':;<=&=$Gm&E,$GB&=,:D$&'x$&=,y&m,$nE&B:o&'$n%&B?@(E&>$+&=%tEF&*$+&m,$nE&B:o&E,qo&E,$AB&BpqEF&C$E,&r$D=,I&zj{jUNl$D=&,$+-&Q343Q/5|.86}N6/.7/}N>$+&./01.234/56/.7/528.9~NdgN�NNNN3|Nb21T5L329N��Nc���N��N21T5L329�R�/�9N��Nc���fN�NNNNNNNc8Q/OP/08.QRNd2/08�Q5�ML|N�N�[\[�W]�V b21T5L329f�NNNNNNNVWXYVZ[\W]WV_W]ZVab21T5L329f�NNNNNNNVWXYVZ[\W]WV_W]ZVab2/08�Q5�ML|f�NNNNNNN21T5L329N�NWV_Wb21T5L329}N2/08�Q5�ML|f�NNNN�N�JJ �$+-&'$n%&B?@(E&-$+&,$+-&VWXYVZ[\W]WV_W]ZVa&r:o&C%<EF&*$+&�[\[�W]�V I&�$+-&E$+)&E,$GE&>$+q&C$E,&r$D=,&':;<=&B,$-&=,?@A%&s;o?&ZY�]�[Za�>$+&B$D=,&EqD&B,$+E,&,$?&E:o$&s$�EF&=$D=,&B,$)&*?@(E&v@AB&;o&F?:t$&C$E,&r$D=,&s$�EF&����&>$+&Bp$o&>@n&=qE&Bpqo&'@AE&m,$nE&B:o&'$n%&B?@(E&=%o$&m,$nE&=q+E&*$<?&=%o$&C$E,&r$D=,&s$E&'$n%I&�$�EF&=$D=,&=,q&=qE&Bpqo&[��[�a&B?@AE&-qGB&s:;D=&>$+&=qE&Bpqo&�Z[a[�&B?@AE&,$?&s:;D=&BpqEF&-q�?&*$nE&*$�m�&v,?&�Z[a[�&'@AE&=%qA?&C$E,&r$D=,&B,�&[��[�a&C:+EF&EF$)&F?:t$&C$E,&r$D=,I&�ggN�$+E,&=,q&C$E,&r$D=,&*?@(E&v@AB&BpqEF&=,:;EF&�INN9/6KLM9/NO0LM22NP/08.QRNc8Q/OP/08.QRNdS8.9MTL/5L329OP/08.QRUU�[\[�W]�V bc8Q/OP/08.QRNd21T5L329fNgdNhijkUN#qA&m,$nE&B:o&BpqEF&C$E,&r$D=,&Bpqo&s;o?&21T5L329NF?$o-&-qGB&E:o$I&�x$&=,y&m,$nE&B:o&'$n%&BpqEF&C$E,&r$D=,&=$D=&m,$nE&B:o&=q+E&*$<?&':;<=&Bp$o&>@nI&�@A%&C$E,&r$D=,&s$E&'$n%&=qD&rqA&m,$nE&B:o&*@o&B,�&C$E,&r$D=,&B,:D&E,$AB&E,?@n%&,;E&C$E,&r$D=,&B,:D&,$?& &m,$nE&B:oINdgN�NNNNc8Q/OP/08.QRNdK823938�}NNNNNNNNNNNNNNNNNNd63QK83�9}NNNNNNNNNNNNNNNNNNd2/08�Q5�ML|�NNNNN3|Nbb63QK83�9N�N21T5L329fN��Nc���fN./91.�Nc����NNggNN�$E,&r$D=,&s$E&'$n%&pq�EFI&NNNK823938�N�N63QK83�9�R�/�9�NNNN¡�3L/NbK823938�N��Nc���fN�NNNNNNNNNNNNNNNNggNNw�-&m,$nE&B:o&E$�-&F?:t$&C$E,&r$D=,I&NNNNNNK823938�N�NK823938��R�/�9�NNNNNNN3|NbK823938�N��Nc���fN�NNNNNNNNNN63QK83�9N�N63QK83�9�R�/�9�NNNNNNNNNNK823938�N�NK823938��R�/�9�NNNNNNN�NNNN�NNNN2/08�Q5�ML|N�N63QK83�9�R�/�9�NNNN63QK83�9�R�/�9N�Nc����NNNN./91.�NZWX��]¢£���N��

Page 18: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !!"#$%&'()*+')$,'''-./01203.4/56789:;9<-./01203.4/567=>4?@A6-./01203.4/567?03.B/C6'(DEFG')$,'H$G)'I$+J)'JE+'()*+'(*K'L)EMGN'N,$O&'(DEO'PQO,'RS:TU'V$%'T9WXYZ'()$%G)'&EF('H$G)'I$+J)'JE+'()*+'(*K'L)EMGN'N,$O&'V$%'(D$O'V[\'JEG'(DEO'][G'_)$\G'(*O'JE+'L)E$+'G)EO'G)$('JabGN'c$%'_)$\G'(*O']$\a'(,[MG'JaO$'H$G)'I$+J)'L[('da$Oef'#$%&'G$%g'Hag[F(']E\GN'()Q%,')$,'H$G)'I$+J)h'IE'I$+G)'&EF('J$i_'L)E$+'c$g'(*%')$,'_)$\G'(*Oh'&Ej,'_)$\G'(*O'()aEFJ'&EF('(DEGN')$,'H$G)'I$+J)'GE+,'(D[MGh'V$%']*$'_)$\G'(*O'()kJ)')QK_'G)EO')QG')E$iJ'P$lGNe'V$%E'(DEGN'H$G)'I$+J)'L[('da$Of'mD*Q%GN')QK_']$\a'V$%'JaE,'JaO$'H$G)'I$+J)'J$\G'_)$O,']*QKJ'n*O'cg+'D,[MGN'P,[F(f'o),'&EF('(DEGN')$,'H$G)'I$+J)')[('(D*Q+Jh'J)a+GN'($'J)p'J$\G'GE,'_)$\G'JE%G'c$K,'JaO$'H$G)'I$+J)'L,$'V$%E'JaE,'H$G)'I$+J)'L[('da$Of'q$\G'G)$rJ'c$K,'D$lGNh']E,'VQ+,'H$G)'I$+J)'c,[MG'L[(h'J$+J)'n*O'cg+'J)E'_)$\G'(*O']$\a'(,[MG'L)EMGN'N,EGN'VQ+,'J$+J)'n*O'cg+'J)E'J$+J'_)$\G'(*O'(*%'Vs'(Dk'()*+')$,'(DQO'],h'HE'JE+'$OG)')*QOGN'][G'JEG'(DEO']$\a'H$G)'I$+J)f'q$+J)'H[j'H$%GN'G)$('c$%'J)a+GN'($'($KE'&EF('Ga+('($K&'()Q%,'NEK,'c$%'WX8tSY9Zf'ua+('G$%g']*QKJ']$i('QO']$\a'H$G)'I$+J)'V$%'L)EMGN'J)*+$'H*b'c,[Fa'()*KJf'vQ+,'J$a'(Da+J'G$%gh'J$+J'_)$\G'(*O'JE+'()[w']*QKJ']*$'V$%E'H$G)'I$+J)'&$%'L)EMGN'J$\G'_)$O,'_)$MG'P,[F(']$Ma'c$%'_)$\G'(*O']$\a'(,[MG'()*KJ'I*Kf'qaE,'Ja%GNh'N,$+'(Ds'(D$O'V[\'JaO$')$%&'c$%'JEG'(DEO'B0x@'JaO$'Ga+('WX8tSY9Zf'ua+('3.yz>B0/'JE%G']*QKJ'NEK,'c$%'Ga+('N,$O'V{'GE+'L)EMGN'J)*+$'H*b'c,[Fa'()$F('I*K'&$%'J)p']*QKJ'Ha%GN'][w']QG'N,$OG')E$+'V,[FJ'n*O'cg+'J$+J'JEG'(DEOh'GE+'I[b'L)EMGN'JE%G'(E\G'($K,'L),')[('_)$K&'V,'JaO$'_)*QGN'()*+J'y04|0f'''''''}}}}}}}}}}}}}} ~����}�����'mDEMG')$,'H$G)'I$+J)']$b'JE+'()*+'(*Kf'

Page 19: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"##$%&'()*+),*-&()*.&/+)*0123(*4256*67,(8*+)9:(8*;<*$=>?@AB=>$CDABEE$F>DGHIJ$KGI>CF>DGHIJ$LMGH=BNA>OAPE=CF>DGHIJQQRSTUSVKGI>CF>DGHIJ$LWPHE=X$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$KGI>CF>DGHIJ$LE>DGYIZ$#L$[\]Q$$WPHE=$&'*E>DGYI$67,_*25(*)&1*-&()*.&/+)*+,/*6)9/*69a<*[bcdQ$e)9:(8*6)9/+*67&_*2f*+,(*67,_*67,_*25(*-&()*.&/+)*+&/+*g)&f(*69_*&h*+,/*6)9/*69ai*,/*0&'*+&/+*g)&f(*69_*+j_&*)&1*-&()*.&/+)*k&(*&fj*9:a+*67,l(*0&a1<*m&1*-&()*.&/+)*k&(*&fj*4),3(8*+,'(*g)&f(*69_<*nc]cQ$o&/+*g)9:(8*6)9/+*+j_&*0:/g*F>DGHIEp*L#$q$$ KGI>CF>DGHIJ$LABE=OEGH=>Ir$$$$$stuSvwSxtTuyzxtR{|}Sur$$$##$e)&f(*69_*81&_<$$$$~�����tT�Suz�z�xtR{|}Su�$##$%&()*.&/+)*4256*�j&_*()&l(*-&f(*+&/+*g)&f(*69_*69'*WPHE=*&'*##$E>DGYIi*6)2,*6)9/*69a*69'*g)&f(*69_*(),_*25(*g)&f(*69_*0:/(<$zzz��PA>$VWPHE=$��$K���$��$E>DGYI$��$K���Z$q$$$$$$$PW$VWPHE=�J>Y=H�$v�$E>DGYI�J>Y=H�Z$q$$$$$$$$$$ABE=OEGH=>I�JY>�=$�$WPHE=r$$$$$$$$$$ABE=OEGH=>I$�$WPHE=r$$$$$$$$$$WPHE=$�$WPHE=�JY>�=r$$$$$$$$$$�$$$$$$$>AE>$q$$$$$$$$$$ABE=OEGH=>I�JY>�=$�$E>DGYIr$$$$$$$$$$ABE=OEGH=>I$�$E>DGYIr$$$$$$$$$$E>DGYI$�$E>DGYI�JY>�=r$$$$$$$�$$$$�$##$$�,51*g)&f(*+,'(*0&a1*+j_&*-&()*.&/+)*+)9&*)256<*$$$PW$VWPHE=$��$K���Z$$$$$$$ABE=OEGH=>I�JY>�=$�$E>DGYIr$$$$>AE>$$$$$$$ABE=OEGH=>I�JY>�=$�$WPHE=r$$$$H>=�HY$xtR{|}Su�}S��r$���������|x���tT������ ¡¢��£¡¤���¥¦§¢�©ª«������¬��­¡¤���¡®�°1&_1*6)j&l6*±�PD²OEGH=$+),*-&()*.&/+)*0123(*6ja+*+&f(*25(*³,l6*81&_1*6)j&l6*g)&3(*),&a+)*-&()*.&/+)*6),3(8*�j&*12l+*.9_*-ja(8*g)&f(*69_*67ja<*°1&_1*6)j&l6*(&'*,µ1*+),¶*+&/+*g)&f(*69_*.&,*+),*+&/+*g)&f(*69_*+,/*4),&/*(),_*):(*4),&/*g)&f(*69_*67ja*.2h*9:a+*9/(8*679:/+i*425*25(*0&'*+&/+*g)&f(*69_*+,/*4),&/*67j'(8*:/1*4),&/*+j_&*g)&f(*69_*67jai*&'*+j,51*+j'(8*0&'*+&/+*g)&f(*69_*+,/*4),&/*0:/(*):(*4),&/*+j_&*g)&f(*69_*67ja<*o)j/(8*6&*-j'(8*k125(*·|t��·t�|�|t}*2µ*09j*0&a1*¹*67º*+j_&*g)&f(*69_*67ja*67,(8*-&()*.&/+)*&h*9:a+*g)&3(*),&a+)<***%,*+&/+*-&()*.&/+)*+,(i*4256*�j&_*+j_&*g)2/g*g)&3(*),&a+)i*9:a+*09j*67,(8*+j'(8*³,l6*-&()*.&/+)*&'*6)2,*j/(8*¹*67º*69:(8*,51*819h&*+)j/(8i**(23(*12l+*8,³*+)j/(8*0&a1*6)&'()*³,l6*-&()*.&/+)*0&'*),&'(*6,&'(*4),3(8*+&f(*6)1256*&'*+)9:(8*67»()*4),3(8*+&f(*g)&_1*0&'³*6)23³*k&56*+9/*12fj*8»<*

Page 20: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'()&*+$%&,(-.&/$0&12.&+345&6378&9$:8&'+(&'3)'&;3<+&63)'+&'(<=&'3)'&,.>).&+3-<&*?$@<&A34&;B>).&'2C3&;3<+&63)'+&8+3C.&D34&'3)'&*+35&6(:&'+(&+345&6378&9$:8E&F2G&<+.$@<=&;(&12.&B>)'&'2C3&'+2)<,&*3&D34&'3)'&8+B><,&*+B)'&6378&9$:8&H+(@<,&<+30<&*+35&6(:=&'+2)<,&*3&6$I&;24<,&5(0*&8+B><,&*+B)'&H+(@<,&'()&*+35&6(:&/$%&,(-.&+345&6378&9$:8&/$0&12.&'()&*+35&6(:E&JKKLM34<+&'+(&;3<+&63)'+&D.$@<&*2-'&*?(<,&'+B><,&NE&OPQRSTOPLUVSTWWLXPVYZ[\L]Y[L_YZOTSPaSWOUXPVYZ[\bbcdefghijklmnLKoLpqrsb&t3)'&8+3u<&*BC&*?(<,&;3<+&63)'+&/3I&/B>-'&6378&*+$(&*+B)&*B-&H+(@<,&,.3C5E&vrwrbLZPVxZW]PayxVzaWYZO{LoKL|LLLLk}fdkie~}hcdefghijklm��LVYx�OL�L�n�L��� �345&/$0&12.&*+B-'&+.$0<&A.$0'&6378&9$:8�&KKLM34<+&'+(&;3<+&63)'+&D.$@<&*2-'&*?(<,&'+B><,&NELOPQRSTOPLUVSTWWLXPVYZ[\L]Y[L_YZOTSPaSWOUXPVYZ[\bbk}fdkie~}hcdefghijklm�OLSY��L�OL���nLKoLp�w���SY���A34�����D34&'3)'&A�&*?�&+>-8&D$0&*?(<,�_YZOTSPaSWO{LpqrsbLt3)'&8+3u<&*BC&*?(<,&;3<+&63)'+&*B4&'+�&6(:&SY�&/$:<&'+�&6(:&���&/3I&/B>-'&6378&*+$(&*+B)&*B-&H+(@<,&,.3C5E&vrwrbLZPVxZW]PayxVzaWYZO�LRTZO OY�{LoKL|LLLL�OLR]YOaRYW OY��LLLL�LmSY�LUL���nL|LLLLLLLLLLLLLLLLLLLLLKKLLLM3<+&63)'+&'()&<+.$u2&+><&5(0*&8+3u<&*BCE&LLLLLLR]YOaRYW OY�L�LRTZO OY�mSY��L���n�LLLLLLLk}fdkie~}hcdefghijklmSY��LR]YOaRYW OY�L�L�n�LLLLLLLk}fdkie~}hcdefghijklmR]YOaRYW OY�L�L��L���n�LLLL�L��������������J��� ¡�J¢���J£�¤¡�Jt()&<+.$u2&,.3C.&*+230*&/$%&8+3@<&+(3-'+&;3<+&63)'+E&¥+B><,&8+3)8&'+2)<,&*3&6BC&;2-<,&>C&/3@G&?3:*&/><&,.3C<&<+B<,&+.$02&123CE&¦()&*+B-'&+.$0<&6(:&D3u<&6(&63)<+&H+(3)&<+(C&<+3:*&'()&*+$%&/B>-'E&������§�����¤J©ª«¬�J­ª�®ªJ� �°Jt+(&,.3)&*?�&'2C3&8+3u<&*BC&*?2-=&'+2)<,&*3&8+3C.&±(:&*?�&D3-.&'3)'&8+3u<&*BC&A34&*�<+&'+�&6(:&²e~jlh²jielej³&63(&'+(&8+3u<&*BC&*?2-&<35&*3-.&²e~jlh²jielej³=&'3)'&8+3u<&*BC&<+(C&+><&<35&8+�3&±$@<&*?3).&A34&'3)'&8+3u<&*BC&D>)<&+><&<35&8+�3&±$@<&8+3C.&8+3u<&*BC&*?2-E&#$%&'()&*+$%&9BC&DG)&*?B>4<,&+>-8&'()&<+.$u2&+><&5(0*&8+3u<&*BC&'()&H+(3)&/2)<,&±3<,&H+(3)&'2C3&8+3u<&*BC&*?2-=&'+2)<,&*3&12.&B>)'&?3<,&'3)'&8+3u<&*BC&±$@<&*?3).&'()&H+(3)&<+(C&+><&H+(3)&'2C3&8+3u<&*BC&*?2-&5(0*&'3)'+&<,+.$@5&<,3µ*&*?(<,&H+.&'3)'&8+3u<&*BC&±$@<&8+3C.&'()&H+(3)&D>)<&+><&+(3µ'&±3<,&H+(3)&'2C3&8+3u<&*BC&*?2-&<+B&*?(<,&6>&/(u&632&/3@GE&&

Page 21: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&#'()#*+,-'#'.)'#/0.12#3+4#20+#30%5#2.678#'09)2:#3.#/0.4;#<(#<.)20#3+62:#/0.12#3+4#=,);#/0.12#3+4#3>9-#?.@2:#'.)'0#<+4#A9-2:#B(C3#=(62:#DEF#=,);#?;%52#'0G#<(5#H.6#IJ#K:(.6;#>.8#'09)2:#3.#'(62#<+4#A9-2:#?;%52#LMNOPNQMLL#<.(#'0(#'.)'#/0.12#3+4#3+6#LMNOPNQMLL#3>,4#=%1#3>+,)'#'()#R0(.)#20(4#0,2#R0(.)#'94.#/0.12#3+4#3>9-J#S;.4#<+4#?.2#*.19#/0.12#3+4#3>9-#2.@B#3.-;#*.19#A.20#<.)'0J#T.-B#30,6;#'09)2:#3.#<%U#:;+U#2:97%V2#=W#3>X#'94.#2()#,4#*()J#Y0;#'0+,2:#3>Z20#*.2:#,4#3>(2:#30.V2#=(62:#H.[/8#A.20#<.)'0#=.6#'.)'#?;%52#'()#\9.2#0%C#=,);#20.9#20+#<.9]#Y0;#'0+,2:#3>Z20#R;%&B#3>.#/0.12#3+4#3.-;#=W#3>X#I#30Z#'()#0.;#3>+,62:#0,-/#.47#>.J#K%59#/0.12#3+4#*()#=._2#H,)2#0,2#0.7#?.@2:#/0.12#3+4#3>9-#30Z#?;%52#I#<%U#3;%5/#39-'#3.2:#H%V2#=.6#A.20#<.)'0#=._2#?.4(#3(.62#3X20#'0.53#'.12#30;%53J#K:+,-'#H.-;8#'09)2:#3.#<%U#3.2:#LMNOPNQMLL#=.6#0(.)2#*(&;#0.;#/0.12#3+4#3.-;#LMNOPNQMLL#aB,);b#=.6#/0.12#3+4#3.-;#IJ#Y0;#*()8#3X20#'0.53#'94.#A.20#<.)'0#=._2#*+,-'#A97#3>ZJ#c9(5;#'962:8#R0;#I#*.U#*;#0%53#'0;%19#A.6;#'94.#A.20#<.)'08#'09)2:#3.#'0G#'.12#*(&;#'0(_#/0.12#3+4#3>9-#3+6#=W#3>X#LEd#<.2:#=W#3>X#LMNOPNQMLL#H.6#<%U#'()#R%53#\9.4#'.12#30;%53J###

Page 22: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%$&$&$'()*+,-.)/0,-123-145+-6789:;<=>;<?@A;B7CD:E;:78F<;<7GHF<;I78>G;J8K;I789:;<=>;L89@;<GHD:;M@>8;N8:7;O8PM7Q;R7@P:E;<8;MCP;<7HS;M7CA:;T8F<;M=P;I789:;<=>;:8KC;M@>8;N8:7;O8PM7;LHS;J8KU;I789:;<=>;<?@AQ;V7=AM;<HF;<7W;I789:;<=>;L89@;<GHD:;<7=XK:E;B7CD:E;I78>G;J8K;I789:;<=>;<?@A;<CF<Q;YW;:HF@;N8:7;O8PM7;L8Z;MCP;<7=P;<=A;<7W;B7CD:E;MCP;I789:;<=>;:8KC;:7C>;7X:;I789:;<=>;<?@A[;NC;LCP;UC\<;<?C:E;78G;N8:7;O8PM7;MC:;OHZ;?C]:E;8K;<?C:E;<?=XK:E;7XAI;:8K_;abcdefghi;<?X>;<78K:7;jklgmefghinQ;YW;8\_[;UC\<;J=A8;M7CA:;<CF<;7X:;M7C;I789:;<=>;<?@A;J8K;I789:;<=>;E89:;EG=Z8;M@>8;N8:7;O8PM7;XPG;7G;CA:E;?8o:E;I789:;<=>;:8K_;OHZ;M7G8;78G;N8:7;O8PM7;MCP;BpM7;<7=XPM;E89:;:7=;:78@Q;#$%$&$q$'rstu1-v)2w,x-14y,)-YXPG;:7=Z:E;J=A8;M7CA:;:8K_[;M7@P:E;<8;MCP;L=XAM;I7=X:E;<7=PM;O8@Q;;iz{|l}iz~�cl}ff~�zcgh��~b�i~kghi}�lzelbfi��zcgh��������������b�i~lgm�~b�i~�b���~��~������lgm�8K;�b���J8K;M8PM;�;<?p;7XAI;JH\;<?C:E;������� ¡�¢£�¤���¥�¦§�¢©ª��«¬­�~6789:;<=>;:8oU;EG=Z8;78G;M7®;OCF;lgm;8K;�b��;L=XAM;M7CA:;J8KU;|bgiQ;R8PM;I789:;<=>;<?C:E;N8:7;O8PM7;<=K;M7®;OCF;lgm;LHF:;M7®;OCF;�b��;L8Z;L=XAM;I78D:;7C8AM7;:7=;O8@°;M8PM;I789:;<=>;:7C>;7X:;|bgi;L=P:E;<?=XPM;|bgi[;M8PM;I789:;<=>;MCK:;J8AG;L=P:E;O8=;|bgiQ;±8KU;<?8>;H9;�;<?p;M@>8;|bgiQ;²¬�¬�~M8PM;I7=X:E;<7=PM;M@>8;JXPI;�zcgh�;8K;78KU;fm}|�b�i~b�~b�i~³�~�C8P:;�;78G;I789:;<=>;<8AG;�;<?p;G;8K;;<?C:E;N8:7;O8PM7Q~��~µ~~~~�zcgh�~|bgi¶~~~~b�i~b�~l}fief{}ll¶~~~~~~~fm}|�lgm�~�lgm~·~�b���~�~�¶~~~~|bgi~¹~z�ihº»lgm¼¶~~~~~~~l}fief{}ll~¹~lgm¶~~~~½gh~�b~¹~lgm~·~¾¶~b~�¹~�b��¶~b··�~~~~~~~~~~~~~���¿89@;UC]G;J89:;J8ÀI[;M7@P:E;<8;MCP;M8PM;LGH9@;BGH\:;O8@°;~~~~~~~~~ ��~~ ÁÂÃÄ«ÅÃÆÃÇÃÆÈÃÄɬ­Ê¬ËÉÄÄíÌ�ÍÃ�Í­�ÎÏÇÐÑÒ�ÎÃÆÃ�ÓÔ«­ÑÃÃÃÃÃÃÃÃà ��Ãà ÁÂÃÄɬ­Ê¬ËÉÄÄÃÆÃÇÃÆÃÓíÌ�ÍÃ�Í­�ÎÏÇÐÑÒ�ÎÃÕÈÃ�ÓÔ«­Ö~~~~~~~b½~�z�ihº»b¼~�~|bgi�~µ~~~~~~~~~~l}fief{}ll~¹~l}fief{}ll~·~¾¶~~~~~~~~~~fm}|�l}fief{}ll�~b�¶~~~~~~~~~×~~~~fm}|�lgm�~l}fief{}ll�¶��~V?8>;|bgi;H9;L@P:E;�;<?p;<7pM7;7XAI;~~~hziah�~l}fief{}ll¶~×Ø#$#$'Ùt/.-Ú/Û-Ùt/.ÜÝ*41-abcdefghi;MCP;UC\<;:7=XAM;LGHSU;J8K;LC\;I7=PM;<8AI;<?C:E;<?=XK:E;7XAI;Þ8F@;:78F<;?8F<;JXP:Q;V7CD:E;<7=XK:E;<7W;abcdefghi;M78A_;?8F<;:78:7;:7=:E;M@Z:E;MCP;:7=Z:E;<?=XK:E;7XAI;N=Z;JGH\@;8KC;B7GHF:;M7C;abcdefghi;M78A_;?8F<;M78\UQ;V?C:E;I789:;:8K_;M7@P:E;<8;ÞHU;ÞHP<;UC\<;I7=X:E;I78PI;O8ßI;ÞHFI;B78PM;B78ßM;I7@AM;L=XAM;:7=XAM;LGHSU;:8K_Q;àG8>G;<7@8\<;:8K_;MCP;<HD:;J8K;áz}|efghiÖ~áz}|efghi;M89:;â��~lg�~��;I7HPI;OC;O8P:7;8K;NG;M7@_HS:;I789:;<=>;LHS;O8ßI;ÞHFI;UC\<;N8:7;O8PM7;JGHD:;<@AM;MCP;ãäI789:;<=>[;:E8_;M8>;<?C:E;<?=XK:E;7XAI;Þ8F@;:78F<Q;å7=;8\_;<?C:E;<?=XK:E;7XAI;Þ8F@;:78F<[;áz}|efghi;MCP;EGXPG;78A:;

Page 23: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � ! "#$%&'()*%+*,-%.',/0%&12&%'(-%31%"(4*%56789:;<=>?%@+1,)*%A,%-14%.BC-+%&12&%'(-%DE=FE:;<=>%&A#G-%H,-'%3,4.'%I*#G-%&B/.%"#$%J,K&%3LM%HB/-+%N'1G-+%+*,-?%O P*,M*%&'B,Q&%REST:;<=>%.BC-+%-'L%J1Q&%312%'*#Q-%&'L/.%.BM,%',)-+%LB%&*#G-%&A1-+%.'L(-+%UU%V#$B%HL/,%&A#G-%.B)-+%J1Q&%N',4*%-*#QJ%WEST%-'L%-',B?%X14%I,)%J1Q&%.,2B%&AB4.%.,G0%%&L(-+%&L/%-'L%%.,2B%&AB4.%.,2Y%Z,Q.%&A1-+%J1Q&%&1[%.'L4.?%\'B4-+%&,%&'L()-+%Z*#[B%H*#]-%.,2B%&AB4.%&1[%.'L4.%.BM,%J1Q&%.1G-+%&0%-,)1%V14%Z,-+%J1Q&%.,2B%&AB4.%.,G0?%_'*%+*,4J%V12.%.1G-+%&0%-+'%"*#Q.%&'a%J1Q&%&A1-+%',*%Y'14%+*,4J%V12.%%b-+L()*%&12&%'(-c%&'#1%J1Q&%312%&*#GB%.'d%-,)1%V14e%3#C%VL(/.%.'1/-%V#[%&'#2%.'1]%",)%-'L%",Q0%&*#2Y%&B/.%&A12-+%J1Q&%"f%&Ad%N',4.?%gB,4%&Aa-'%-,)0%VL(/.%I,KY%I,/*%&L)%.'1]%.,1%-',2&%&A1-+%.,2B%&AB4.%.'1%V#2-%.'1]%&',2Y%-',2&?%%\'B4-+%&,%I,)J%hB#-%"(4*%Vf-'%-+'i,%WEST%-'f%Y',G-%HL(4*%V,G0?%%jkjklkmnopqOprqstOuvwxOpqoOyqtzpO{|}~�}�~���%�1Q&%uvwx�pqoOyqtzp%I,)%J1Q&%.,2B%&AB4.%.,G0%-'f%Y',G-%"(4*%',*%&d-'%.',2&%3,B�%U?%\,G0%V,$0%VBM%'1,K.%+,$-%-'L%V,$0%VBM?%�?%_'14,%&,/*%J1]*%-B4&%V#$B%pq��Oq�pOq�t��O�t�pr%N'14,%.BM,%.,4.%-B4&%&A1-+%',*%.,G0%.1-%.BM,%-14?�% �1Q&%.,G0%-'f%Y',G-%V,$0%VBM%'1,K.%+,$-%-'L%V,$0%VBM%.'*#$B%.,1%'%3#C%.14%&L)%�'�U%V#2-%�'�U%-B4&?%�1%V14%.'*#$B%.,1%.BM,%-14%3#C%I,)%�bI1+@e?%�1Q&%V*#$B%hB,-%&A1/-+%-',2&%(M%V,G0%I,)%H1%&d-'%.',2&%.,G0%V,$0%VBM%'1,K.%+,$-%-'L%V,$0%VBM%-#G-%WEST%.14%&'#[%VL(/.%'*#Q-%&'L/.%Z,-+%J,M-+%I*#G-%&B/.%.,4.%Y',$-%&LM%J,)%N'1G-+%.,$-%HB)-+%V#2-%.1-%&A1M?%@#2B%Y',$-%&LM%V,$B%&*#G-%.BM,%J,M-+%.14%.'%312%I,)%�%&'ac%J1Q&%Y',$-%&LM%&,/*%"f%&Ad%*%3#C%.14%.1-%&A,4*%&,/*%�*�U%",)%.1-%Y',M*%&,/*%�*��c%",)%.',%.BM,%-14%&,/*%�*�U���%?%%%%%%%%%% b,e� bZe%%%�� � �� �� �� �� �� !� ��  � �� � �� �� �� �� � � �� ��� � �  � ��� ��� ��� ��� � � � � �b.e%%% % ¡¢pqO£¤¥¦%%b,e%%\,G0%-'f%Y',G-%+,$-%-'L%V,$0%VBM%Z*#[B%H*#]-%J1Q&%WEST?% ��� � ����� � ���� ��� ���  � ��� ��� � ����� � ���� ��� ���  � ���

Page 24: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"# # $%&##'()*+,#-()./#01234#5126+#74./#89:;#-/<1#+2=-#0>=-#?@A1B## ### $7&##C126+#-(><7#89:;#@.#(D+(#/#-?)+,#E)6-#E/.+,#F12*+#-4<7B#G>4#H=#?/I+,#7)=#5(1#7(4=+,#-/#,)<1#(2/J#0>@<7#0K+(#+,(L/#+(>#-?2*+#F/A#E)6-#MNOP89:;Q#02R#J(/*+#%126-#S@=1#-?>@A+,#(@<J#M:TP89:;B#U?)+,#MNOP89:;#-(D#J(/3+#->.#-/<1#,)V7#F/A#J(/3+#->.#%2=#+(/V-B#W:TP89:;#X2Y#X>./#01234#5126+#-(>=#(/1#-(/A+(#Z'()=/#-/<1#E)[1#+4=-#0234#\]_a]_abcdefcg_h#5()=/#74./#7/=7#+4=-#-?)+,#(/1#7/*H#7)+#74./#+)=iQ#j)#0)=#J(/3+#->.#-/<1#,)V7#X2Y#F/A#J(/3+#->.#F@=+#+(/V-B##W:TP89:;#0>@<7#X>.#j4<+,#-?)+,#,1/.1#-(4/6-#k9:;lmnopqrr'(1#0)<7#s)+,#S23#(/A+,#>4#-12*+Q#X1+(#S12*+#7)=#-(2R#-(/VH#?/I+,#7)=#-(2R#X>.#j4<+,#+,/H#(/A+,#>4#-12*+#$+2V4#0/Y#7)=#X/t+&#02R#J(4<7#S4<#7()#S1267#X/uJ#s2VJ#-(2)#04=+,#H=#->@.+,#74./#k9:;lmnopB#U4H#+(12*+Q#+2V4#7(v#S@=1#E4<7#0w7(#(126+#-(><7#E)6-#,1/.1#-(4/6-#X/uJ#-(>=#-><#-(/6-#(1264#x4/.#-?2*+#E)6-#j/+(#X/=7(#X/=7(#F12*+#-4<7Q#-(D#,1/.1#-(4/6-#X/uJ#0>@<7#-?D+(#%/AH#j>@=1#0/*H#0@+#,1/.+#S/A#-12V-#5126E#5()*+,#,1/+#(@+#?/V-#+(1234Q#j)#+)=#0/Y#7)V#,/u+,#7(v#X>.+,#j4<+,#7(w+(#J(/3+#%)6#+(@=#7(>=/#7/=7#J(/3+#->.#7/3+#X/uJ#s2VJQ#7(>=#5()*+,#0)A1#().1#-(2*E#S4A+,#+(@=#+/A)#0/=+,#52RB#` G>4#H=#?/I+,#89:;#5()*+,#J(/.1#F/A#E)6-#j/+(#X/=7(#7)=#-(>=#-><B#U4H#J(/3+#->.#0/34#-12*+#F/A#J(/3+#->.#F@=+#+(/V-#74./#j/+(#X/=7(#+(>+,#-/<1#7/=7#SK#-?w#5#y#z#5(/=7#-(D#5()*+,#7)=#E)6-#-(>=#-><#%/u-#%4)67#,1>Y/#7/=7#J(/3+#->.#5#S/A#5{zB#|,)/A1#?/Q#->A#89:;#@.#0/*H#5()*+,#7)=#F12*+#(26#,D#S@=1#->A#89:;#j4A+,#-?)+,#S1267#x4/.+#FH=#%)6#+(@=#0)6+,B#}~}~�~��ac������_h�c���a�c�����������`}~}~�~�~��a�]_h�ac��1/.1#-(4/6-#k9:;lmnop#%/)#,)3E#(/1#,1/1#0)/<+B#�/34#-12*+Q#7/=7#J(/3+#->.#-?)+,#j/+(#X/=7(#0>@<7#X/uJ#s2VJ#02R#-()/.#H2*4#7/34#74./#E)6-#89:;B#'2V#02V+#7(4=+,#-/#F/6J#F/<1#+(1234#F/3+#S1267#F/VH#?/#J(/3+#->.#0/34#-12*+#74./#89:;#S/A#7()<+#E)6-#J(/3+#->.#5(/=7#F2*+#-(/H#-(2V#+)=B# ���_a�����# /s�(2/J#%12R4#j12[+#j>@=1#j/<+,#7/*H#S/A#j>@=1#j/<+,#j/+(#X/=7(#F12*+#-4<7B#

Page 25: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'(')*)(+%*,&(-./0(.*)1(2.30&'(-*(&.*4&(-.*56($*7&'('%52(238*(2*96(:23;&'(<*=(>.*?&(-/8(+*?3(-)@9&(238*(A*&.(B*02.(.*6(<*=(+C&.(238*(DEFGH(<*=(>.*?&(-/8(2%0(I.%0*(<J0&(&.*5-K(LM(-$N(+30&'(23%5)(23=&'(238*(>.*?&(-/8(&*=6(<*=(J8(23%5)(A*&.(B*02.K(O./(P*46(2.30&'(-*(A)(2.36@Q&(>.*?&(-/8(&*=6(P@?(23%5)(A*&.(B*02.1(>.*?&(-/8(-*,)(PM(-$N(23%5)(A*&.(B*02.(-.R(+/J,2(2.@0>(P*=%(>.*?&(-/8(-*,S(TUVVWXYZ+@Q(&./J=&'(2.%[K(\@5(+@5&(2.30&'(-*(')*8S(])@5&(_YaUXbVYWcZ<*=($*&.(')J0)(')/;*(>.*?&(A*&.(B*02.(2./*(+/J,2(B*d>(e@5>(PJ0)(2*02(>.*?&(-/8(+*;(+/J,2(+/*(P@?(PM(-$N(+30&'(:f3*0(-$R&.(B*d>(e@5>(-)@5>(-.@%(B@;(I.%9&'(g3*&(-*9S(+@5&(2*02(>.*?&(-/8(&*7S(B*3(_YaUXbVYWchijk302(&*=61(PM(-$N(+*?3(A*&.(B*02.(2./*(B*d>(e@5>(+/J,2(e@S(&./(-$%5&'1(2*02(>.*?&(-/8(2%=&(<*,)(-$%&'(A*&.(B*02.(+@?3(+*&'(-.%8*(+)@?3(I)@4&(238*(DEFGK(L)@42(2*?&(<*=S(2.N&.(<*=(-RS(2.%[(-.N2.(.J,>(+@Q(+*l-(>.*?&(-/8(+*&'(2./0*(-*,S(-$%&'(mnooEpq(P*=%(A*&.(B*02.(&*=6(S*=(P*[&(A36(-$R(-N&.(2.*5-(238*(DEFGr(-$/J02(I.)(2.%,&($*(>.*?&(-/8(<J0&(&.*5-(I@5(-)@5>K(s*=S(>.3,(-$J,(tXWVYauW_v(B@;(<*=S(+)@?3(&*=6K(((O./(P*461(-.@%(')*8)(-.3*4-(&*=61(wEFGxyzoq(2*?&(-$36(e3*5-(&'*[3(&.)@9&(+@5&(2*02(>.*?&(-/8(-$%&'(A*&.(B*02.K(wEFGxyzoq(2.C(-.N2.(.J,,>(PJ0)(A*&.(B*02.(<)@9&(-3,2K({i{i|i|i}~�����Z�����Z�����Z�*3(+*96(<*=(.*=S(-./,2(.)@4&(')*8)(-.3*4-(wEFGxyzoqK(�����*=&.(2.%(A*&.(B*02.(<)@9&(-3,2(-$%&'(2./J&'(�K(�qE�G�FqE��m�Fyy��Emzo����z����zoqF��Ex��yq��Emzo����uW_vabVY�h���������� *02(>.*?&(-/8(-$%&'(A*&.(B*02.(+*;(+/J,2(B*d>(e@5>(-.@%(-./0(-/,(I.%9&'(')*8SK(¡�¢����n���xDEFG�P*=��pyEoqxDEFG£����¤�����Emzo��mnooEpq¥���������pq��FyqxnpyzoqE�¥���� *02(>.*?&(-/8(&*7S(B*3(�FyqxnpyzoqE��+*;(2%0(-./0(-/,(���¦UtcauW_v�h¥���������§)*)(+%*,&(©(-*,%(DEFG(-/=(A*&.(B*02.(2*02(>.*?&(-/8K(���ªzo���FyqxnpyzoqE��«�mznpq�¬�­¥��FyqxnpyzoqE����®¥��FyqxnpyzoqE�¬¬h���������¤�������mnooEpq�«�Epqo°�FyqxnpyzoqE�±¥��������Epqo°�FyqxnpyzoqE�±�«�Epqo°®±¥���²%[)(<*?&(<*l>(2.%,&(+/J,2(S%4-(>.*?&(-/8(<J0&(&.*5-K(������tXWVYauW_v�mnooEpqr�®r��FyqxnpyzoqE��¬�­h¥�����\.%9)(>.3,2(DEFGK(���³�³( �{i{i|ii}µ�Z¶·Z( #$/J02(I.)(P)@5-(2*02(.*=S(+@Q(-*,%(DEFG(:¦UtcauW_vH(P*=(+/*(>.*?&(-/8(P*=%(DEFG(:tXWVYauW_vH(2.30&'(-*(e@S(e@0-(S%4-(B%5(]/J02(+*?3(-)@9&(238*(g3*0(-$R&.(B*d>(e@5>(DEFG(-$@9&(.R&.K(

Page 26: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"## $%&'(#)*+,-#./01#2345'6#78&/,#9+,'#'8/:26#;6#.*+<-#=3#-81;4>'#2*?#./01#.4:'#-1&:3#=/'8#@/,-8A#BC'8#D4E#./01#2345'#-8&#28/:;#74:2#F1/G#-1G/#D34H-#=3#-81;4>'6#2%&'(#.&,#;#.*+<-#2/,-8#%/#78&G3#-/5;#D/?#I8/0'#2*G#-1&:3#-1?'(#2%*+,-#./5;6#-6#.*+<-#.*/#D/?&#I8/0'#2*G#2/<J#-1%%4'2A#K4>#2&>#-8*,-#9/<3#-/5;6#-81,'(#2/#L4J#L4,2#8/3#I8/0'#2*G#2/<3#(&:-#-1G/#8/3#-/5;#-&'A#M&N3#I8/0'#2*G#'/?;#9+,'#8+'#2/:2#-/G#-/,-#I8/0'#2*G#78/,-#2%&'(#-/5;#-&'#2*+'(#*,'(A#O&#.&,#-81,'(#2/#-8&<'#I8/0'#2*G#9+,'#'8/:2#2%&'(#)/#I8/0'#2*G6#8/3#I8/0'#2*G#(&:-#-1G/#8/3#-/5;#-&'#D/?#)/G'#28/5'#-6#9/?J#I8/0'#2*G#(&:-#J+,3#-1G/#2&/?'#)&H#-/5;A#$%&'(#DP#=1<#'/?;6#-81,'(#2/#@4E#.*/#I8/0'#2*G#%#945'#(&:-#D/?#9/QI#9/<3#F1/,#2%C'8#-8&#8/3#-/5;#-&'#-1G/#%A#$+,3#./5;6#-81,'(#2/#@4E#=1?'(#R#.4>#284:#-8&N#-8&#%A#$/<3#R6#DC#R#78&5'(#-&,#'1,2#-&'#-8&#'45'#-#@4E#284:#-8&N#R#D/?#F1/,#2%C'8#=*?'(A##S81,'(#2/#28/:;#%/T'(#.3401#734H'#=*?'(#783#2CJ#28/:;#-8&N#2%&:'(#28P-8#8+<I#-8&#-#28&G/#2P'8#-8/:2#-1G/#UVWX#9/?Y#J&H2#-8&N#2%&:'(#J/?#78&5'(#-&,#'1,2#-&'6#8&/Q-#J&H2#-8&N#2%&:'(#J/?#-/G#8/3#'1,2#-&'#.401#Z[#-A##$34:I#284&6#-81,'(#2/#9/<3#-&,#284>#2/,-8#I8/0'#2*G#9+,'#'8/:2#2%&'(#UVWX#\I8/0'#2*G#./01#2345']#D/?#9/QI#9/<3#2&/?'#)&H#F1/,#2%C'8A## ^_abcdefbg#h*+,-#28*,#'8/:2#-1G/#iVWXjklmA#

Page 27: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%$%&%'%()*+,-./0123451*6-789#:;8<:=#>?@AB#CDE:;#FG9H#IJ#CD@K:#CG#LMN#;G9O#PQRSTUVWSXY#:;8#ZGB[#\]]_G9:;#L;M#G:;#ZGNL;#a?@K:#CBbL#CDM:=#L;8I:=#c[#USdYeXUSfgeXRRhSgiTjkliPjmiTUXneSVePRUfhSgiTjkoopqrstuvwsxyzgiQRUhSgiTj{g|TTSQU}PQUei~}PQUWP�W�]����o �GNL#�;GA:#C8J#C89#L;�#ZM�#ei~ � �>@�:#WP�WC;MJG#>?@AB#�?@�:#LBJG#WSXY�ei~�@O#:;8#��#CD�#LM9:#CDM�:=#��;GA:#C8J#CGb?#ei~#Z@<#F�#FMJ#>?�[����o�;GA:#C8J#CDM:=#g|TTSQUC;GH#C;@�#L;M#�;GA:#C8J#CGb?#ei~�#�G9#CG�C#LGJ#LGNL#�;GA:#C8J#C89#ei~#>@�:#WP�W#>8IbL#CGN?#ZG��#�@��#>@�#C;MJG#>?@AB#�?@�:#LBJG#WSXY[����o�IN�#hSgiTj�]� PQUeXT�S  ^^ eXT�S ¡ ¢ �ei~ �� ]] eXT�SaG9#��#CD�#LM:#CDGN?#LBJG#ei~�^ ~WPeSzeXT�Sf¡WP�W� �^ ^ ^P£zeXT�S fWP�W{{SQUT¤¥eXT�S¦ fSQUT¤¥eXT�S ��¦�^ ^ ^ ^ eXT�S�� ]]eXT�SaG9#��#CD�#LBJG#LM:#LMN#�;MNG#aIN:#:;G�C#CDM:=#§#LM:#LBJG#�;GA:#C8J#CGb?#ei~�^ ^ ^^^ ) /5-©ª-«¬#­#7;@M#�@�C#LBJG#®SXYVRiTU#

Page 28: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"######$%#&'())*+,#-.#*+,)/012)3*45##########6)*278###99##1:;#<=>?=@ABC@DE@FG>@<HI@F=JK@LBMF@'())*+,@DBCHNO#######*1P*#Q######99##RSCT@U=BV?@FWX@<H?@AJY?@ABZU@<=H[@FGHZ?\O##########*+,)/01:;4#.#*+,)/012)3*48##########1:;#.#12)3*8##########12)3*#.#]##1:;#_#8#######a####a####*+,)/01:;4#.#'())*+,8#abcdcdedfdghijklmnopqlrstulviplwixylll zTJ{<@<HC?@AB|T@}BC@<=~I?\@FB@U=BXT@ABC}@ABC@�BY�@�W|?\@�*2�@�B?@LBV~@FWC@�B?=@�BI<=@<HI@F=WI@FW|@�BZF@��CN@�GWSI<@FTJY?�@FB@AW~@�I@GB�?\@<BY�@?=E@U=BY?@<HI@}H{F@�HZ@?~IF@FW|@LH{?\@F=HBX@LTJV~@�TJ{?@<~XB@�*2�#�H@<=~I?\@�=HY?\@<HI@?~IF@<H?N@�HI@<=>?=@ABC@<BI<@?~IF@ABI@FGH?\@<BY�N@RH@LHI@<=~I?\@FB@�=HY?\@<BV?@�B�U@�JZU@<BI<@?~IF@ABI@<~XB@<BY��@FWI<@ABC@?WXB@�B~@<~XB@�B?=@�BI<=N@�JZ~@<=~I?\@FB@�B�F@LBV~@FWC@LTJK}@\TW�B@<~XB@�B?=@�BI<=@DBC@�~�J{F@DJV@U=>B@LBV~@�B?=@�BI<=@F=�@<HI@F=JK@�WX@�~|?\@=BC}@$+P*),��*2�@LJK@LWB@ABV?@AWS|F@@FWC?\@U=BV?@FWX@DBCH@FGH?\@�*2��#DSIT@AW~@�I@�WX@�~|?\@<BI<@F=HY?\@�HZ@1:;@DBC@�$3�@F=><=@=S|UO#@99#RBC?=@<=H@�B?=@�BI<=@ATJY?@F~|<@FGH?\@<=WS?\@�N@#,*��12,*#�'12PP#�*':)�-#�:$�#�:),261*�1$P,��*':)�-��������rstu&5#9#� ¡¢�#£BI<@U=BV?@FWX@FGH?\@�B?=@�BI<=@LWS|<@�B�U@�JZU@LJK@F=HXB@LTJV~@�TJ{?@<~XB@�*2�O#¤¡¥¡�#$+P*),��*2�O#9#Q####$+,#1:;8###99##£BI<@U=BV?@FWX@FWC@1:;_@LJZ?@<~HZT@�B?=@�BI<=@F=HXB@LTJV~@�TJ{?@<~XB@�*2�N@###%:)#&1:;#.#':(+,#9#]#¦#8#1:;#-.#§8#1:;¦¦5#Q#######�*':)�#'())*+,#.#*+,)/01:;48#######$+P*),��*2�&'())*+,�#1:;�#':(+,#¦#58####a#a@cddg©imª«l¬­®l£~HZT@<~C?\@<=~I?\@FB@�J}@�JIF@}H{F@\TBXT@F=~B{F@�B�U@F=WI@FW|@=ST@LBM<@�TJ{F@}H{F@<=~IF�@LHI@ABC@\TBXT@F=~B{F@F=WSC?\@LWS|<@�~C?\@<=H@<BI<@U=BV?@FWX@<HI@�=HIB@ABC@<BI<@<=~H[T@��I@FW|N@°TBXT@F=~B{F@)2�$±�P:),@DHZ?@LWS|<@LWB@GB@FGH?\@?=W�?\@?\BC�@LBV~@<~XB@AE<=@�WX@}BI�@F>?=@LJK@�WX@�~|?\@<=H@<BI<@F=JX@L~|<@AH[�@?=W?\@LB�@LWS|<@U=BIF@FGTJK?@F=BC?=@}H{F@U=WS?\@U=BIU@�B�U@F=WI@FW|@GBZF@=TJ{~@²~BX@<=H@<BI<@<BZ~@FG~I<@�W�@ATJ{~@<HI@ATJY?@�JZF@N@³@FWSX?\@LWS|<@FG�?=@�BC�@�WSIT@LBY�@<~�?\@LWS|<@�J}@?=W@}H{F@WI?\@�~|?\@�=BI@F=~I@DE@<~XB@=TJ{?@F=W|<@ATJY?@�JZF@<~XB@£�Rµ@=BC?\@LS|TN@@

Page 29: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !!"#$#%#&'()*+,-./)01234567829:6;28<;6<23=:;>32?;@2ABC3234@782DEC234F2GH>32I;@29=<;2J;7=2K;C9=23=;@7=27=<BL:2J;7=2K;C9=29H7M2KHN2J;7=2K;C9=29H72O=:F23=:H>92I;@H2KHN2DEC234F2D=;C927=;:29HC23PH782D=HC;Q2R<;62K4629;C92D=HC;2?;@29;C9234@28HLG29;C929=4S29;C<M23=T29=:C7823;29=<;2J;7=2K;C9=29;L72K;UO23=4C234F2P;2VW2J;7=2K;C9=29H723;F<2GHX<2Y45C92I;@2O=;Z72O=HN<29;C92O=;L723462I;@H29;C92J;7=2K;C9=29H727;@E23457824C782I5C<2GH>323PH7829;C92DEC234F29HC23PH782D=HC;Q22[B\2K;UO23=4C234F29;C9234@M223P45C923<BZ727845@<23;23=45@7829=<;29=:C7823=;@7=2VW2J;7=2K;C9=229H723=BH2DEC234F2];L:23<BZ7M2K;:2]HC2?;F<29=<;2GHX<2J;7=2K;C9=29H723=;@7=2VW2J;7=2K;C9=29H723=BH2DEC234F23=4C2=;<M2I;@294C23=BN23<BNO23:F9Q2=42I;>E2KHN2J;7=2K;C9=29H72KBS23P5627BZ72_:;C2?5C7M29=:C7823;2D=HC27;UG28<4S2]45F9Q20123456782J45C<2];ZE27=;G23P;C7=2KHN2?45F782J;7=2K;C9=29H72Y:@7827H\2_:;C2?5C7Q2a=;E2IT2?;L72?45F32ABC329;C92DEC234F234@23P;C<2_:;2O=;6<M29=:C7823;2KBS2ABC323=BH23=4C234F234@2O=;6<2_:;23P;C<Q2aP45C923<BZ727BZ729=<;29;C92O=;L723462I;@H29;C92J;7=2K;C9=29H723=BH2Ib23Pc29:6;2DEC234F29:HN<29:6;234@2J;@<27=;N3Q2d;:2]HC29;C92J;7=2K;C9=29H727;@E2?;F<2]45F927HN<2?;F<23=;@7=2GH>32J;7=2K;C9=M23=4C234F29;C9234@23PH782GHX<2J;7=2K;C9=29H728<4S278:EBZ7M23=4C234F27HN<29;C92J;7=2K;C9=29H723:;Z723=BH23=4C234F2efgheijk29:6;29;C92DEC234F23;F<2Ib23Pc2I4@;2ABC3Q2l;7=2K;C9=27;@E2?;F<2]45F929=<;23=BH2Ib23Pc2DBN23P45C92Ib23Pc2I4@;2PHL<M2PHL<2?;F<2]45F927HN<2?;F<Q2m4C23=BN23<BNO23:F929=H2]BN72D=<2J;7=2K;C9=2]45F929=<;23=BH2Ib23Pc2];L:23<BZ729:6;29;C929=:HX<2DEC234F2I;@2]45F927HN<2?;F<M29=:C7823;2KBS29HC2GH>32J;7=2K;C9=29;C9234@29HC23=4C234F23=BH2efgheijkQ22n:;C23PT7=27;@E2]45F92G<7=2=HF;2_:;2I<B>92K;UO23=4C234F2o234@29HC29=<BL:2J;@<23HN<2];2Y;2DEC234F23PH782=T7=2pQqWQ2mH>32YBZ723P;C<29:6;2=T7=2IBS2?;@23=4C234F2Y;72];L:29:6;29;C9234@Q2m=:C782]45F929=<;23=;@7=2r2J;7=2K;C9=23457824C782I5C<2r2DEC234F2D=;C927=;:2562Ib23Pc29:HN<29:@78M2DBN32_:;625629H>323=4C2=;<29:6;2=T7=2IBSM2GHX<2=T7=2D=HN<2Y<B\:2J<BX72GH>32J;7=2K;C9=29H7Q2a=4C234F28<4S;29;C9234@23PH782GH>32J;7=2K;C9=29H72D=HZ7823=;E2]H\<2KH2I5C<23=4C234F28<4S;29=:C7823PH782J;7=2K;C9=2?5C72D=<29=4;2]45F929=<;Q2a<BNO23=BHM29;C92J;7=2K;C9=29H72]45F927HN<2?;F<2I;@2]45F929=<;23=;@7=2V2J;7=2K;C9=29H723457824C782V2DEC234F2D=;C927=;:2562Ib23Pc2DBN29:HN<2sIb23Pc23=4C2=;<29:6;234@t27=429H>323=4C2Y;23PH782=T7=Q2m:HN<29:@7829=:C782]45F927HN<2?;F<2I;@29=<;23=;@7=2u2J;7=2K;C9=29H723457824C782u2DEC234F2D=;C927=;:2562Ib23Pc2];L:29:6;29;C9234@Q2v=<29;C92J;7=2K;C9=29H72]45F927HN<2?;F<23=T29=:C7823;29HC2GH>32J;7=2K;C9=2];S29HC23=4C234FQ22"#$#w#&xyz{.)*|+}~)m=:C7823;2KBS2=<B>723=4F92O=45782O=;CO27;@E23PH782m��29=H2J;7=2K;C9=29;C92G;X:23<729HC2D=HC;2?;@29;C929=:HX<2DEC234FQ2d;:2GHX<2?;L72O=;Z72=H;F9=23=;@7=29;C92J;7=2K;C9=29H7M29=:C782]45F927HN<2?;F<23=;@7=2GH>32J;7=2K;C9=2]B\2K;:2]HC2?;F<2]45F92O=;Z72=H;F9=23<BNO23457824C782I5C<2Ib23Pc2DBN23P45C923PH782D=HC;Q2m=:C7823;2K462J:F7829;C92=;@782]5F<2]B\29=4C;29;C92J;7=2K;C9=29H7M2JH23PH7828<;6<23=:;>3M2D=<2O=;Z72=H;F9=M29;C92O=;L723462?:HZ72]45F923=BZG2I;@H29:HN<29;C92J;7=2K;C9=29H72I;@2D=<27HN<2?;F<23=T29;C92O=;L723462?;F<2]45F92?;NE2P;234@2];L:29;C92J;7=2K;C9=29H72s����tQ2

Page 30: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&'#()'*+,#-.#/'0+,#(.*(#1234#).0+,#5.0#/.+)#6.*()#-78+,#9'.*-#(7*#6.:+#;%8#<=>#?@*A#6%B#(7*#C7D-#67&#-).7#-.*(#/E#()'@%8+#(.*(#F).G+#-=>#H)7I+,#(.G+#-)E%&-J#$,=KL(#?.LEA#+%&'#6=>#/'L+,#(.&'#-M'*(#?E%I+#H%&-A#(7*#-)%8#+7&E#(.*(#).0+,#?E%I+#H%&-#-).0+)#C7D-#/.+)#6.*()#HE%I+#H%&-#N.O+,#(.*()#+7&E#PQRP#('>.#).0+,#+.0@#5.07#SPTUV#('>.#).0+,#HE.A#-)W#()=K+,#-MW+)#6%B#)E%D'#9'.>#)K+#M.&-#+)E%G'J#X'.*#-MW+)#+.0@#;=KL(#CE+)#)7L.#-M7+,#)W+)#YJZ[J#1)=K+,#-MW+)#PR\] _TPV#+)=#5.D@#(.G+#(7*#-)%IC#?K*F#/.a+#<'.&-#-=0#?K*F#bcQcQ#(7*#N78#6'+,#F)=K+,#-)=*(#;%8#+7&E#(.*(#).0+,#?.LE#5K*E#+).'A#F).G+#+.0@#(7*#-)%8#<%C#+)=#N.0E#-.DFJ#d).G+#CE+)#)7L.#-E%&F#-)%7#()'*+,#-.#()e#6=>#/'L+,#?K*F#bcQcQ#;K+#,E.>+#(7*#6.:+J##1)'*+,#-.#6%B#/'0+,#C7D-#C.>+,#(7*#fY#).0+,#;KLE#;%8#()=*.#fY#/.+)#6.*()#(7+J#gh#-Mi#j#-=K+,#=*+,#H@*#-=L#-M7&+,#kH)7.>+,#-M.l+,#H)7I+,#(7*#H@*#-=LmA#(.*(#5h#-Mi#-=0#Z#;%&+#fn#-=K+,#=*+,#(.*(#H@*#-=L#()=B#(.*E#kH)7I+,#F).I+#NE%D-#()=B#)7.#()=B#-)=K0+,mA#(70+#5h#-Mi#f[#-=K+,#=*+,#C7LE#H@*#-=L#(70+#?.LE#k+%&'#(7*m#<'.&-#)E%D+#-M7+,#H)7*.J#gE%D(#<=>#?@*#6%B#;=KL(#?.oF#?.LE#-=0#H@*#-=L#('7&E#;%&+#H@*#-=L#;.G'#-M7+,#H)7*.A#C7aE#?.G+#?.oF#()'*+,#-.#6%B#/'@%D-#9'.#/.+)#6.*()#?E%I+#H%&-#;%8#-)%IC#-=0+,#F).G+#-=>#5.07#('7&E#C7aE#/.+)#6.*()#(7+#-=K+,#=*+,J#p.'#H)E#/.+)#6.*()#;.B#;=KL(#F).I+#)7.L()A#()'*+,#-.#+7&E#(.*(#/.+)#6.*()#(7+#?.LE#-).0+)#C7D-#/.+)#6.*()J#1'7&E#570+,#?.oF#/.+)#6.*()#;.B#(7*#-)=*#-=LJ##1)'*+,#-.#6%B#)E%D+#-)=L(#qrstuvwxqy#+)=#?.0#C7D-#F)=K+,#-)=*(#('>.#zxqyr{|}v|twy~������# ����������#�#2E%&+#-MW+)#('>.#PR\] _TPVJ#

Page 31: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"##$%&'()*+,(-./(01234(5*&(678)(9:;(*<+=3()*.25(37;&(51/7(>?@AB((ACDEFGAC$HIFG@@$JCIKLMN$IFG@@$OPQRSTUVWUXYRZ$E[\F?I$>?@AHJCIKLMN$]$E[\F?IZ$$$##$$$%7'5(*._34()*.'5(-7()*.'().2B(aaabPXcaQScXdWYPQRefga$$$EL?hGACZ$$##$$$%7'5(*7;i(*12()j_2B($$$hK?M$LCAkLCGMlm[C[C$n[C[C@opqr$sr$(tu(v7w:x(y_'(5_(-_/(>?@A(5&'()*+,(y7;(678)(9:;(*<+=3()*.25(37;&(51/7(>?@A()j&34(5*._34(zB({7;i(*12()j_2(QVR|QVSc(-+}(v._25(-./(01234(v+,(3&8<(57'5(*7;34(v_2<B((((%*1'34()7(-+}(-./(01234(57'5(*._34()*.'5(51/7(y_'(JCIKLMx(IkGL$~V�WUVRRVQl?�A$�PYXRXP�q()j7/(�+�(9:'().2()72<(�PYXRXP�(51/7(9*&'7x(*&7�5()j7/(�+�(9*&7/34()j734(3+81(5*<+�1(07;<(51/7(9*&'7(3*&/(*_3(EK@?A?K�B(��3*(34*�7(JCIKLM(3*.(-71�((( ����������(�(�70<�(-&j)(y<+w3(9+8)(

Page 32: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#$%&&'()*+,-'.'/01$2#3''''#4%5'6789$7::75;2<:'/=&2:2=<>'#=<&:?''''@7#=5A;>?''''''''''''''''''''BB''CDEFGHICGDH'JKLMNOPQRSN'''=/75%:=5'T78;>'#=<&:?''''''''BB''UVKWNXYZN[R\]KNMWKN_RKZQNUWS'BB'''aK]MN_RbQcNUR]MNXKdNMK]MNUR\eMNUfQRN[RK]MNMWKNgb]_SNh?'ijkjljmjnopqrstuvpwxvuywzvu{pqxu{q|u,}-~���+,�u�#=<&:'2<:'�%�9#4%5&'�'��?':7�/$%:7'�#$%&&'@7#=5A�'�=2A'�=5:%1$79$2&:�@7#=5A�33,}-~���+,�;>'B�'�DFG3'aK]MN_RKZQNUWNMWKN�KQRN�K]MRNOK�NOb�MN�K�_NURY\NUR]NU�N�������G�'IF�F3'aK]MN_RbQcNUR]MNMWKNMK]MNgb]_N�2&:�'�0707�'XKdN@7#=5A?'''''''�0<#:2=<&'/=&2:2=<'%<A'57:457%A�'�B'.''''@7#=5A'A%:%?''''�0707'�0707&��%�9#4%5& ?''''�=5';2<:'/=&2:2=<'�'6789&2¡7'¢'£?'/=&2:2=<'��'¤?'/=&2:2=<¢¢>'.'''''''BB'''¥KL_NUdNXPNUVfNM\¦§NOY¦QNXPNUVfNOKZNMK]MNMR\§N[©]NU�SN''''''ª42$7';57�=�7;¤�'A%:%>'��'&0##7&&>'.''''''''''2<:'�07079<0�175'�'%$/4%17:2#9=5A75;A%:%�6789$7::75;/=&2:2=<>>?''''''''''�0707&��07079<0�175 �%//7<A;A%:%>?'BB'« KNXKd\NRKdQcNURfMRNRb�_SN''''''h'''''''57:457%A;�0707&>?BB'¬\¦§NMK]MN�KQRN�K]MRNM\QNUV\QcNMK]MNRKdQcNURKdQRN�KQRN�K]MR�''''h'h'­KdJNQKd©N�WN��QcNRK§NRKdJN_R�NUVb�®N}°±}²)�~*�+,-),NOY³NK]MNOPQRNRKdQcNOb�§NUbQcN]QcNXb]§NJ\eUN[©]NU�NMR\NUVb]MµNXKdN�=5:%1$79$2&:33,)�±,)}-¶·uOY³NQ\¦§NMK]MNRKdQcSNaR]QcNUKNM\]NURY³N�dQcNK¦UN[©dNR§YeQNUR�MNQKd\NMWKNRKdQcNUbQcNURfMRNXb]§NOKLMNUKWN�0707NUVdNUb�QcNUV\QcNMRbQcN¹SNijkjljljnºp»|su¼»½{u¾¿À¿Àu­KdJNwÁvpwÂÀ{ÃÄÅ»ÆÇÀÆNgK¦©NUR]NU�NMWKNJ\eUN[©]NU�NMR\NUVb]MNUV\QcNKWQcNMR�NMK]§µNXb]§NÈ©Nb]MNVKÉQcNUK¦UNMKWNMK]MN[©]NU�N[R\ÊQcN_RKW§NgKdN[©]NU�NMR�NMK]§N�Y�NM\]NMdQcNUR]NU�NgKdNË̵N[R\KWQcNUVK�QcNM\]NUR]NU�NÍSN­KdJN[R\ÊQcN_RKÊQN§YeUNMR�NR\KNXKdNMR�NURbdQcSNÎ2<:Ï}°±}²)�~*�+,-),;#4%5'#>'B�'�DFG3'ÐVKWNXYZNUR]NU�NMWKN[©]NU�NUV\Qc'#'URY\NUR]NU�N�������GµNR\KLMNUVKWNXYZNÍNQY¦NMNgKdN[R\KWQcNUVK�QcSN�B'.''''2�';#'��'Ñ'Ñ>'57:05<'¤?''''2�';Ñ%Ñ'��'#'ÒÒ'#'��'Ñ¡Ñ>'57:05<'#'¢'Ñ%Ñ'Ó'£?''''2�';ÑÔÑ'��'#'ÒÒ'#'��'ÑÕÑ>'57:05<'#'¢'ÑÔÑ'Ó'£?''''57:05<'�Ö?'h'

Page 33: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � ! "#$#%#&#'()*+,-./-,0.123,456789:;<9:=>8?@AB8CD8E56?F8G5HB8IE56?E87@JI8KL9;=MN:ONPQ;R845678STU?F8G5678V@W?F8I5AI8S5X8S5YS8E56?F8?56Z8[\]8SETY?F8S@Y8IE\]8[_HS8 X8aTH?F8IV@?F8G5b?8G5cd85T8STX58FB5XB8IET5JIR845678?56Z8S@Y8IE\]8[_HS8eB\AI8G5HB8IE\@8S5YSE8dETH8IET@JS8e56@8EB\J?8IEHS8STX58S5YS8E56?F8[\]8FB5XB8IET5JI8fghijklmfnoS@Y8IE\]8SE5HZ8?E5?E8E_?p8SETY?F8I58q\78?E8r56B8I5JdR8sntuvwgntoxywglloztymfh{o|miho}mfng~wtkwilnxztymfh{��9:;<9:=>���t�to��t�tl���o��o�����o�@HB8E56?F8[_HS8?@AB8G5HB8IE56?E87@JI8a5?E85YSEp8S5YS8E56?F8IV_X8IE56?E8V@W?FRo�����o�5YS8dE_?F8IEYS8STX58S5YS8G_Yd8�ilnoe568��t�t�o��o�ooooztymfhohgng�oooo�mfo�i�noio�o��oioxougjky�gfl�oi���ooooooo��iwto����t�tl�i��tuvn����o�oooooooooo��t�tl�i��ftnfit|t�hgng��ooooooooooi�ltfn�li�t���ohgng��oooooooooo��t�tl�i��ltf|t���ooooooo o o8"#$#&#'¡0.¢2,£¤-0,¥0¦§23,¥0./¥,9=>POQL9;,�ETY8ZY8V5©?F8IE_6B8FB5?8[\]8SE5HZ8fghijklmfn8G568ª��«��8�8G568@A8dE5b?8IX8S5b?85¬d8IEY8IH8e568­8G568@A8­ZY8IH8S@Y8IV@?F8­E@Y5R8®E_6B8FB5?8S5b?8SE@8S5YS8dE_?F8dE5Yd85¬d8IEY8IH8­E5YS8STX58SETY?F8I58dETH8IET@JS8e56@8?8e568­E@?F8dETH8IET@JS8IVHS8IB\Ad8e56@8SEB\bT8a56B8STX58­E@Y5R8®E_6B8FB5?8I@AI8?E5AI8G568[@AB8e_YB8utf°tklmfn±8�w°�o�o²����o84B\JT8³T5X8I_?F8[@AB8STX58S5YS8dE_?F8dE5Yd8S@Y8GB\?8³T5?8[\A?8­SE8IE_YS8?­8e568?8w°�p8S@Y8?FEµ58G56p8«8e568w°�R8¶\AT8S5YS8­E@Y58S@Y8SEB\bT8a56B8G_Y?8e568@A8dE5b?8IX8S5b?85¬d8IEY8IH8­E@?F8G_Y?8·­8G_Y?8e568GF8?8I_?F8[@AB8?E@Xp8IE¹8S5YS8dE_?F8dE5Yd8­E5YSp8IH58?E8utf°tklmfnp8\U8EB\JT8³T5X8E_?8fghijklmfnº8?F_HS8G5HB8?\AT8«8?E@X8·S5YS8­E@Y58?F5¬?8e568@A8dE5b?8IX8S5b?85¬d8IEY8IH8?EB\bTp8IE¹8fghijklmfn8\U8?E5?E8E_?87@HB8dE_?F8dE5Yd85¬d8IEY8IH87568SETY?F8I58[5U8rB\AIR8

Page 34: Giao Trinh Cau Truc Du Lieu Va Giai Thuat Chuong 8 - Smith.N eBooks

�������������� ������������������������������������������������� � � !"#