bai tap cau truc du lieu & giai thuat 1 doc

Bi tp Cu Trc d liu
Bi tp cơ bản:
  !"
#$"#%&#'("#%)*
+ ,#-##$-#./#"#$-#..0("
#$-#.1#%
a. 2345#$
b. 2-667(8#9#$
c. 2:;67(8#9'.<#$
d. 2=6.6-##$>-?$!
 $@'AB
 $@B##
 $@C0#D
 $@#%-#@8-#
 $@?#(A/#%8-#
 $@#%-#@B##
 $@#%-#@C0#D
 $@?#(A/#%B##
' $@?#(A/#%C0#
E F6'G#H#%#ID#G(D#
'0J.H#%JKL
a. M@#
b. M@#;#%D#
c. M@#;#%+D#
d. M@#;.;#</#'%N$9OP3L
e. M@#;.;B#/#'%N$9OP3L
f. M@#;.;B#/#'#</#OP3L
g. QID
h. R#N#48#%6SLS.ID
i. R#N#>STU8#%V#8#%S2ID
QIL

j. 3W6'>6;(NDD#CX#%##.H#%
k. =66S;#Q##
l. M0(D
m. 3W6D;(N#D.H#%
(CNPTK: cây nh phân tm kim.)
Y ,#-#D#G(D#=6.6D#G(D#D#CX#%LS
$@#%-#
a. 2345D
b. 2-667(8#9D
c. 2:;67(8#9'.<D
d. 2=6.6-#D>-?$!
 $@'AB
 $@B##
 $@C0#D
 $@#%-#@8-#
 $@?#(A/#%8-#
 $@#%-#@B##
 $@#%-#@C0#D
 $@?#(A/#%B##
' $@?#(A/#%C0#
Z A/#%=#[/$@"CX#%$.
\ =6#GI67$@!]#%J.H#%]#%J
^ _#`$>($!;O#%AaJG#T$b(WCX#%S#%
#%1#%1#%#%AaS,J#1#%1#"c(#%#%d5.
U#%#%Aa8#A)#%.<1#%1#F#Q=6STU#%#%AaCG
%
F?e!Ofg",fZ=STZ""^"Y"E"\"g"+"h
iA/#%=#%NJC#`$>($
h Dùng cây nhò phân tìm kiếm để quản lý các điểm trong 2D: tìm kiếm,
thêm, bớt, tạo cây, hủy cây, lưu dữ liệu xuống file, đọc dữ liệu từ file lên

cây.
g ,7#$$#-#A)[SACX#%#$-#."
67(8#9C%j6#(8##A$
 #MASO
KHOTEN
kDIEMTOAN, DIEMVAN, DIEMLY
F6T#S#&#%$!
 Ob('"%k>"Uk>
 -6"'67$#-#
=6.6$#-#>6$@">W6#%C=#
 Ml('($>6$@
Ml('($>W6U'@#%("'(5"'(5#%"5%<4
-#]#%j#.#%C=#
W6#%C=#
 mZV!n
  mf\Z!O;6H#ABY!n"#%A)5#%_=#
mhV!O;6H#m\Z!#%_=#"#%A)53
ofhV!O;6H#m^!3"#%A)5p<
R#6#=##$MF!,$@"i-#"W6"F" L"W6
#%C=#"5"'(5#%]#%W6_"]#%5=]#%5#%L>ST
5#%&#%8#
Baứi taọp naõng cao
V :DT#%A/#%?#%"7"I+b()($@#%-#
pN$9;67J#-#(8#9I67b()(
:0?#IJ##!(N#'N"(N#'S#%"@'S#%"Cl8
#W?##-#$@#%-#B#;W-#
#+h+Z\$@L(0(#%j6;q"2"K"r"s"dU
+ #?)(WA67SB$@.V".H#%
8##b(>STCbFA/#%=#!
a. ?#%GIS567%GIC#

b. ?#coọng, trửứ, nhaõn, chiaI+S(0(!=6A/#%
(8#A
c. ?#56"?(D#I67S
E ,76b#S?(8#9B%?G;#%tS(8#9.VL%
6b#A=6CWu#6b#A$.6
#vA(8#9;#%tLFA/#%=#(0(#b("
'6b#"7#%"U"#D#"+6b#"?##%GN#;I6
b#
Y pN$9(N'DT#%67A/#%=#$5#N&#CN#"#
?)(WA&#CN##%J=#$5#N_X#%!
2M@1#%&#CN#.H#%5#
2,w1#%&#CN#;
2-8%j6!
W##%&#CN#-#"'@#%"J"J(NL
-6"'$9.T#%671#%
-6"'671#%#%&#CN#
x#"$0(.@
2(0(A&#CN#-#t"&#CN#Ut
Z _Wu# G##%t.W67%(y#%#%6(
z'"67$@'9#A?##?""G##*
\ FA/#%=#?##CWS##b(UC#(?6
?##B+(0(#q"KF!EqYK\q^L
CxIY(0(#!q"2"K"r
;(0(6/#%N#{$#"$*
A)#%%$@CWS$6C#Aqf+K"KKf|E