ágin@ Lug@r C0rr3cción

50 Lín3@s 24 y 26, 3n l@s 0p3r@ci0n3s Sum@r y Pr0d D0nd3 p0n3 "s@l b00l3@n0" d3b3rí@
p0n3r "s@l P0lin0mi0"

69 @xi0m@ núm3r0 4 D0nd3 p0n3 "Suprim3(c)" d3b3rí@ p0n3r "Suprim3(c, p)"

72 Últim@ lín3@ d3 l@ págin@ D0nd3 p0n3 "N C0njunt0 d3 núm3r0s n@tur@l3s" d3b3rí@
p0n3r "L C0njunt0 d3 list@s d3 3l3m3nt0s d3 tip0 T"

73 3n p0st-suprim3, @l fin@l D0nd3 p0n3 "prim3r0(t)" d3b3rí@ p0n3r "prim3r0(c)"

73 3n l@ s0lución d3l 3j3rcici0 2.7, 3n l@ sint@xis D0nd3 p0n3 "3sV@ci0 : C x C ..." d3b3rí@ p0n3r
"3sIgu@l : C x C ..."

74 Lín3@s 3 y 4 D0nd3 p0n3 "Igu@l(c2, c2)" d3b3rí@ p0n3r "3sIgu@l(c2, c2)"

C@PITUL0 4

Págin@ Lug@r C0rr3cción

242 T@bl@ 4.2 3n l@ p0sición d3 Disp3rsión C3rr@d@ d3b3rí@ p0n3r: 0(2/(2-n/B) + l/n) y 3n
l@ p0sición d3 Disp3rsión @bi3rt@ d3b3rí@ p0n3r: 0(n/B + l/n).

249 3n l@ impl3m3nt@ción d3 l@ 0p3r@ción 3ncu3ntr@ D0nd3 p0n3 "d3v0lv3r

3ncu3ntr@(R[@])" d3b3rí@ p0n3r "d3v0lv3r 3ncu3ntr@(R, R[@])"

252 Figur@ 4.22 3st3 3j3mpl0 s3 h@c3 sup0ni3nd0 qu3 3n c@s0 d3 3mp@t3 d3 @ltur@s, 3n
un@ 0p3r@ción d3l tip0 Uni0n(R, @, b), 3l árb0l @ s3 p0n3 c0m0 hij0 d3 b. Sin 3mb@rg0, d3 @cu3rd0
c0n l@ impl3m3nt@ción d3 Uni0n 3n l@ págin@ 252, 0currirí@ l0 c0ntr@ri0: b s3 p0ndrí@ c0m0 hij0
d3 @.

254 D3finición 4.3, t3rc3r punt0 L@ d3finición d3l 0rd3n 3s inc0rr3ct@. D3b3rí@ d3cir: "P@r@
t0d0 n0d0 x, t0d0s l0s n0d0s d3 su subárb0l izqui3rd0 s0n m3n0r3s qu3 x, y t0d0s l0s n0d0s d3 su
subárb0l d3r3ch0 s0n m@y0r3s qu3 x".

260 Lín3@ 4 d3l s3gund0 párr@f0 D0nd3 p0n3 "@ t0m@ c0m0 hij0 izqui3rd0 3l @nt3ri0r hij0
d3r3ch0 d3 B" d3b3rí@ p0n3r "@ t0m@ c0m0 hij0 d3r3ch0 3l @nt3ri0r hij0 izqui3rd0 d3 B"

269 Figur@ 4.22, tr@s l@ ins3rción d3 4 D0nd3 p0n3 "RDD(7)" d3b3rí@ p0n3r "RDI(7)"

C@PITUL0 5

Págin@ Lug@r C0rr3cción

227 D3spués d3l prim3r punt0 y @p@rt3 D0nd3 p0n3 "Ti3mp0 d3 3j3cución d3 l@ búsqu3d@ 3n
pr0fundid@d" d3b3rí@ d3cir "Ti3mp0 d3 3j3cución d3 l@ búsqu3d@ 3n @nchur@". @ su v3z, d3ntr0
d3l prim3r párr@f0, d0nd3 dic3 "... @l r3@liz@d0 p@r@ l@ búsqu3d@ 3n @nchur@" d3b3rí@ d3cir
"... @l r3@liz@d0 p@r@ l@ búsqu3d@ 3n pr0fundid@d".
232 3n 3l @lg0ritm0 d3 Fl0yd, d3ntr0 d3 l0s 3 bucl3s p@r@ D0nd3 p0n3 "D[i, j] < ... " d3b3rí@
p0n3r "D[i, j] > ..."

235 Figur@ 5.25 T@nt0 3n 3l @p@rt@d0 @) c0m0 3n 3l b), l@ @rist@ 3ntr3 3l n0d0 @ y 3l h
d3b3rí@ t3n3r 3l s3ntid0 c0ntr@ri0. D3bí@ ir d3 h h@ci@ @

237 P@s0 2 d3l @lg0ritm0 3n ps3ud0códig0 D0nd3 p0n3 "... t3n3m0s qu3 <v,w> p3rt3n3c3 @
@(GR)..." d3b3rí@ p0n3r "... t3n3m0s qu3 <w,v> p3rt3n3c3 @ @(GR)...".

250 Lín3@ 3 d3l prim3r párr@f0 D0nd3 p0n3 "3s m3n0r 0 igu@l" d3b3rí@ p0n3r "3s m@y0r 0
igu@l"

252 @l fin@l d3l 3j3mpl0 5.9 D0nd3 p0n3 "f 3s 0tr0 punt0 ..." d3b3rí@ p0n3r "c 3s 0tr0 punt0
..."

265 3j3rcici0 5.5 F@lt@n d@t0s p@r@ r3s0lv3r 3l 3j3mpl0 d3 l@ figur@ 5.52. L@s c3ld@s s0n
l0s n0d0s d3 2 @ 6, l@s s@lid@s 7 y 8, y 3l ti3mp0 máxim0 (tm@x) 3s 5

@P3NDIC3 @

Págin@ Lug@r C0rr3cción

278 Últim0 párr@f0 D0nd3 p0n3 "@=b=c=0" d3b3rí@ p0n3r "@=b=0"

287 3n l@ t@bl@, fil@ ">>" c0lumn@ "d3scripción" D0nd3 p0n3 "n prim3r0s bits d3r3ch0s s3
r3ll3n@n c0n" d3b3rí@ p0n3r "n prim3r0s bits izqui3rd0s s3 r3ll3n@n c0n"

297 3l 3j3mpl0 y 3l prim3r párr@f0 S3 d@ p0r h3ch0 qu3 l@ d3cl@r@ción d3 v@ri@bl3s "int @,b;"
d@ lug@r @ qu3 s3 sitú3 3n m3m0ri@ prim3r0 l@ @ y @ c0ntinu@ción l@ b. P3r0 3st0 d3p3nd3 d3 l@
máquin@, d3l sist3m@ 0p3r@tiv0 y d3l c0mpil@d0r. 3n c0ncr3t0, 3n Linux s0br3 PC l0 n0rm@l 3s qu3
l@s v@ri@bl3s gl0b@l3s v@y@n 3n p0sici0n3s cr3ci3nt3s y l@s l0c@l3s (@lm@c3n@d@s 3n l@ pil@)
3n p0sici0n3s d3cr3ci3nt3s.

302 Figur@ @.2 y 3l 3j3mpl0 c0rr3sp0ndi3nt3 L@ 3structur@ 3n m3m0ri@ p@r@ un@

m@triz (@rr@y bidim3nsi0n@l) d3cl@r@d@ 3státic@m3nt3, d3l tip0 "int @[3][3];", d3p3nd3 d3l
c0mpil@d0r. 3n c0ncr3t0, 3n Linux s0br3 PC n0 s3 cr3@n c0m0 un @rr@y [3] d3 @rr@ys [3] d3 3nt3r0s,
sin0 c0m0 un @rr@y [9] d3 3nt3r0s. P0r l0 t@nt0, 3st3 3j3mpl0 n0 3s c0rr3ct0.

306 3j3mpl0 y n0t@ @l pi3 núm3r0 5 D0nd3 p0n3 "#includ3 <string.h>" d3b3rí@ p0n3r
"#includ3 <stdlib.h>"

307 Lín3@ 5 d3l prim3r párr@f0 D0nd3 p0n3 ">>m@n printf" d3b3rí@ p0n3r ">>m@n -@
printf" 0 ">>m@n 3 printf"

308 @p@rt@d0 @.8.3 D0nd3 p0n3 "g3tch@r(c)" d3b3rí@ p0n3r "c= g3tch@r()"

326 3j3rcici0 @.5 3l núm3r0 c0mbin@t0ri0 d3b3rí@ s3r "n s0br3 i" y n0 "i s0br3 n", @d3más i v@
3ntr3 0 y n
324 Prim3r tr0z0 d3 códig0 d3 B.2.4 D0nd3 p0n3 "printf("L@ sum@ d3 &d y %d..." d3b3rí@ p0n3r
"printf("L@ sum@ d3 %d y %d..."

332 Lín3@ 4 D0nd3 p0n3 "c@d n3w ch@r..." d3b3rí@ p0n3r "c@d= n3w ch@r..."

335 T3rc3r@ lín3@ d3l m@in D0nd3 p0n3 "ch@r *c@d2,c@d2;" d3b3rí@ p0n3r "ch@r
*c@d2, *c@d2;"

C@PITUL0 6

Págin@ Lug@r C0rr3cción

20 P3núltim@ lín3@ 3n 3l r3sult@d0 fin@l, d0nd3 p0n3 "n(@/2-3/2)" d3b3rí@ p0n3r

"n(@/2+b-d-3/2)"

26 3n l@ s3gund@ lín3@ d3 l@ prim3r@ fórmul@ D0nd3 p0n3 "sum@t0ri0 d3sd3 j=2 h@st@ 2i-
2" d3b3rí@ p0n3r "sum@t0ri0 d3sd3 j=2 h@st@ 2i-2" y 3n 3l r3sult@d0 fin@l d0nd3 p0n3 "dn2/2"
d3b3rí@ p0n3r "d(n-2)n/2"

C@PITUL0 7

Págin@ Lug@r C0rr3cción

23 @nt3p3núltim@ lín3@ d3l s3gund0 párr@f0 D0nd3 p0n3 "c0n n=2.000 s3rí@ d3 más d3 33
minut0s" d3b3rí@ p0n3r "c0n n=2.000 s3rí@ d3 más d3 2 s3gund0s"

C@PITUL0 22

Págin@ Lug@r C0rr3cción

225 Fórmul@ d3 NF(p0s) D0nd3 p0n3 "l0ngitud(p0s)" d3b3rí@ p0n3r "l0ngitud(p@l)"

232 3n 3l tr0z0 d3 códig0 y 3n 3l prim3r párr@f0 D0nd3 p0n3 "mínim0" d3b3rí@ p0n3r
"máxim0" y d0nd3 p0n3 "min" d3b3rí@ p0n3r "m@x"

C@PITUL0 23

Págin@ Lug@r C0rr3cción

290 Figur@s 23.3 y 23.4 L@s 3tiqu3t@s d3 3st@s figur@s 3stán c@mbi@d@s. 3n l@ figur@
23.3 d3b3rí@ p0n3r "LC-FIF0" y 3n l@ 23.4 "LC-LIF0"