Solution Manual for Data Structures and Algorithms in Java 6th edition by Michael T. Goodrich

012345160896392
0 9



8 !" #9$ %&
$ %


'(
!+
 )
*0





,-
./.01234563% %0%5%
1%7
,-89:;623456<    "0=7
7
,-
./>01?@AB53@46
 H0


+"I
GDECF7DEF
GDEFJ
K"
KL7%
,-89M;6234564% "+7
,-89M;6?@AB53@4
%"" 8%#&N
#OPPL&Q
R
,-89S;6234563"% 7
,-89S;6?@AB53@4
%"" 
#&N
#TU PPL&Q
R
,-
89V;6234564  %"  
++J$ %E7
,-89V;6?@AB53@4
%"46#&N
  PLQ
+# IPUQIWPQIXX& 
XPIQ
 Q
R

,0
2345678 44878




!"#$
%&'#$(#)(#%!#$(*+%$##,((-.#
/012
0#
-34,%5#%&$#!367))8%&$+&9#:#
%&$+$#($,#;#<=#
>(+B;#
#8%&?$=+#?;@=#?#A;#&=#?#B;#C9#$($#,#
+$3+&#$($,=#
D#
E


!"#$
%&'#$(#)(#%!#$(*+%$#+,((-.#
E/012
0#
-34,%5+%&$+!36FG3 +!8%&$+&9#:#
%&$+$#($,#;#<=#
>(+#8%&$+?;@=#?#A;#&=#?BB9#$($,#
+$B;#
3+&?#H$(?=$#,=#
D#
I
J(36%'
$#3! !*%$5
+!$$6&$.#
I/012
0#
-34,%5+%&$+&36K(*,!8F$+%&'#$L$9:#
%&$+$#($,#;#<=#
>(+!#8*%
%&$$5+?
;<
#8$=#?LA#
$.$5
L$.+,M$
&8'$
?99
#:#89=#?BB9:#
5!# NNO#
5!# NMNO#
5!# NNO#
5!# NPNO#
5 !# N%NO#
5!# NQNO#
5!# N(NO#
5!#N7NO#
5!#N3NO#
5!#NRNO#$($#
,B;#@=#
D#
D#
+$3+&#$($,=#
#
D#
S
T(&!%)+# 5
+5
+5$+#(&#$#+$%6.#

, 0

3456578 








!"#

34

56558 $%
"
&






'

(
&
'


!"

)

#

3456558*+,- +

.)"
!
/0
"1
2

"3
"4



5

3456568 7
"#

3456568*+,- +

.)"
!
890)"
1
2



0
:
;1
)"


<
3
4

5

34565=8 %
8&"">?@

!"#

34565=8*+,- +



0!0E"F3?
!41
!4
&"
A""3

" B>?C@4#

!"DD1
 2G
&F!"""14
>&;@#"
"


0
>G@#
0!"14

5

%
&""
&"">?@
.


!"#





!









H4565I8 %
J!


)
.
!"


K


#

H4565L8 M


J!
.
"


NO
#

H4

565P8






..




"&
".


 (
"

3(




".

"".)"#

H4565Q8 M


"




)

.

)

!#

H4565Q8*+,- +


, 0
2345678 44878






!"
#
$
%&
'
(
%
)
*

+
$(
%
,
-%.
/)
*

++$$(

%0%12

&03'
06

4
(7
11
%
,2)

-%3
055)

%

%3

8

%

+
3

8

9:;<;=>?@ABC 
%
D
%,E+
%
+


%
,
C 

F
G
%

+

H$"I)
%
HH
%

H$"),

9:;<;=>JKLMB@KA

(
H$(&'
"I

%
)
*


%%
%

1
23

+
$(
NO
")

%%

51
D
%,E$NI)3

(P
1
/,2Q3

%

D
%,E$%%
I
P)3

8



(
H$(&'

")*
%


H$"I7)3

8

9:

RST?@ABU%
H


%-
%HI
%

F





%
%




-%
-+
%
,

9:

VWST?@ABU H
%

0%N


H

-

%

"F
%

I%E

E( %%%

%
%N,
D
N
F
(

XYZH




H
%
%+,

9:;<[\>JKLMB@KA




(%
%$+
%&
'
(
%
)
*

++$
$%
012
% 3
04

N10 5/ (
3N%
4

,(

-%
%
]
,

/3-%


055)
3


N
55)

+
$(
%
&0'
11
(
%
&N')

%
+
3

%

%3

8

9:

VST?@AB^
(

- E

%
++
%


F



%F

%


%HI
%

%
-
+H%
-


-


(H"
-%
%

(,

9:

VVST?@ABU
H

F %
,
_+
FN
E
%
I

%

% %
 %%
`,
a%EI


(
-




F
%