c
! "# $% &' $&(#&() && $* !*+( (,-' , &.' ,&' *'' (*($ $,&.. " * ** /' "001 ( . &() -' .' ! " % ($ & '* $ 2 ( ' ( 3 */' *(!1
& &* '& ' $* !*+( (,'$( & & 4 (& 3 ' &( 1 'p 5#*(& *& &# $ !*+( (1 'p * 3 "$* !*+( (1
ë p ë ëc *6!*' '& ' ' $ $*6.!( $* ( .6 (& 3 -' $ # * # &() ' *$( . &( %./7 / (8 $ 3$' / &.$($ $ 3 #($8$. (#'* &() 1 '& ' (#6!*' # # $ & ' * &() "6-'(& '*. ,&. 6!*/ *)/(&, !* , &1 ' & "' ( ( $' .6 $$ $% 3' $** . $ 48$*6!**&' * *#' $# ($ $* '& ' ,* $ $(2($ & "' $("' & $ ' $*&' * '28' 6!*$ .( '!6!*1 ë c (#$6!*& & (8 # ' 27 (&#( &(# *$ .( $ 483$7* $# $ $ . 9 .6$$:,* . $&% 3* . (8-'($ ,-'( ' 28 .!(7 $6!*!( (96!*(8-'($,6!*$&%:1 48$ 6!* 3*6!* $&% 6& . $# 6!* -' ( &. 48+,*6!*$&% 6& . $#' 6!*( .((& &( 1 ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp ë
ë
6!*!( ( 6&.#' $' & "' $*. $*&' *& $ ' $ .( $,' 6!*#'$ & $96!*2 &(:1 '$ ' * $9** 48:#'$ ' '.( ( $ $1 $ 6 &.#' $* (/'( . ë
6!*!( (& $* 48#( &(# *3* 4&$*$.6'!6!*9(* ( :1 ë ' $-'#'$ .((& &( &.# ".#* & * $ *# $$* $+3 # *# $$* $ ë .2. *".#* (* $ *;("$* $+3 '28* $+ 3 %("$* $ 1 ë *%("$*.(.# $1 ë ' $-' ( .((& &( 1 ë -'* $-'##*. ' .((& &() 1 ë ë
6!*(.#5 .( % &( ! ",#$.**/ ' %" #.$($*# $ # #$.**/ *# $#.$($* %" 1 ë ëë * <.$ $-'$! $&# # $' $ 1 ë ë
$$& $( $ ( 27$' & .( #$.**/ ' $ * $,".#*$% 9 48#( &(# *:1 ë ë
$ & $ ( 27$' & .( #$.**/ ' $ * $, ".#*$ 9 48#( &(# *:% 1 ë ë $ ( ' (2*$ $' 6!*,#& &# * $ 48 ( ' (2* 3 *$.6 $ ( * (2*$'# $. 1 ë ë */ $$' $ $ $#* <.$%(",*/ $$' $ 6 31 ë ë * (2*$* %" $* %" -' 6 .6$( $* 481 ë ë * <.$ $ *6!*(& *.(.9 48:1
p (#$$ -'# ' $ '& $= ( ( > '& $?(8-> '& $?$> @> A' 2 ( !*$( ($ '& $? (8 ( '&&() 4 (8B9 '& $?:. **&9(89 '& $::>CC. **&*(&( '$!*-'$..( D'$ */&. 48
(-'.#* (8-'($ * <.E* ! .' ' &() -'( #* (8-'($ ' '2 $$ $' #' $ $# $$* '2%(",* ' &() &(! *$ 4 2($( F(8-9 '& $?#,( :>CC#&(!#2 *3 -'*& ($$#& & .!( ' &() 2($( F(8-9 '& $?#,( : = '& $? '2> '2B $F !*>CC $F !*. &( '&&() 5#*(& $ .6 $* '2GH( B > '2GH(8-B > '2GH$B > #GH(8-B '2> @ ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp pp p p p
p pp p
( BE & &( '&&() ( $'&($ (. $F !* 6$(I $ 4 J$( $F !*9 '& $?:. **&9(89 '& $::
(*(8 $ ' &() 3* $$&% 92($( F$ *-'& .!( #GH(8-##GH$: #$./'( I $( $$ *6!*1 p 5( K. $&' 6!*!( ( $ , $ ,( $ , (& '(.' 6!*&. ëp &# &' 6!* #$ .-' Gp 5 .( *$ $* $ 481 Gp &*6!*(8-'($ #$ 1 Gp &*6!*$&% #$ 1
& 6!* #$ & 5 .( *$ 48 & ( *'/&*6!*(8-'($ #$ # *&' * &( .5 .( *$ 48$ 6!*-'4 +*'/&* 6!*(8-'($ #$ ,' %" #* ( %(",5 .( . 48 3# . *&*6!*$&%,*'/# . &*6!*(8-'($$* 48#( &(# *, & .& 6!* &5 .( .*$ 3&.
*6!*(8-'($3*'/*$&%& *-' -'$ 4 *6!*&($ #$ 4 G+G GGGG1 p % 2 .*&($ ( $ # ** .-' Gp &*6!*(8-'($ ( $ 1 Gp 5 .( * 481 Gp &*6!*$&% ( $ 1
& 6!* ( $ & 5 .( *6!*(8-'($ ( $ & *-' & .*6!*& 48+ * &. ( $ $ '2& *-' & . & & * 48 -' ( ( %(",*'/5 .( .* 48 & +*'/*6!*$&% ( $ & *-' & . ' 48( %(",*'/5 .( .* 48#( &(# * -'* 48# $$+*'/# . *6!*$&%$* 483 & .*6!* & 48*&' *&. ( $ 3 & .& ' 48(%(",* 5 .( .3# . 5 .( * 483*'/* 6!**(8-'($3 **4 & . 48( %("5 .( . 483 .( .$5 .( *6!* -'$ 4 G+GG GGG p % 2 .*&($ #$ # ** .-' Gp &*6!*(8-'($ #$ 1 Gp &*6!*$&% #$ 1 Gp 5 .( * 481
& 6!* #$ & 5 .( .*6!*(8-'($ # $ & .+-' '28 ( &.%(" *6!*(8-'($*'/ *(8 .*6!*$&%3#<* (.* 48+,*'/ *(8 .*6!*$&%*&' * ( '6!*(8-'($ 3 *$&% 3 *'/ *(8 .* 483#<* (.* 48-'( *6!* -'$ 4 GG+GGGG
p
$* #( &(# *' (*($ $-' & . * % $' !*!( ( &* ((& ' & "' $ <.1
(*(8 $' 6!*!( (#(!*. ' & "' <.&* ((& $$ . & $ ( &($ $$' ( $$ .( # *".#* .' & "' $ <.$ $. & $ 3-'$ # ($6 &% 8 $1 $ LM,E,K,E,NL,L,O1
*'&( P#!*. Q(.#*. .-'(*3 $&( &( 3 $(&( * *6!*,(. *& ($$* $ $(&( *6!*#* (8-'($ 3(. 3#* $&% , & *** '.LM& . $ * $ 48,*'/ **E&.E. -'LM*& .' '2 $#* (8-'($ $LM,*'/ **K, $ . -'LM#*-' $#* 8 #* (8-'($ % &( ! ", ***/ E& .' '2 $ * (8-'($ #*-'K . -'E, ***(/'( $ &% 8 $#-'3 5( *E *6!*, **NL, $#* 8 .#* (8-'($ $*LM% *E3*'/& .' '2 $ * $&% $*E3 -'NL. 3 -'E, 4.(. ***L $! &*& $ * (8-'($ $*K3#'* (. * **O*&*& . * $&% $*LM 3 -'. 3,((.#(.(.*& ($ $ 6!*&(7 $* ( $ , $.* *( #$($ 9 & $ :L,K, E,NL,LM,O1 *& 6!* ( $ -'$ 4 LGKGEGNLGLMGO % (.#*. *#!*. # -'7' &() ' &.#' $, (8$*6!* & ( & * * . ' 28,* ( '&&( # & * 6 ' $*&(&* # & * * ( *(8 &() $*$ B* F 9:> (8B $F !*> (8GH( B > (8GH(8-B > (8GH$B > R%(*9 SBOOOO:= !'& ( (# ( > ( > B* F 9:> @
$*R%(* .& $' 6!*&'3 48LM3 (8-'($ &.$&% #' * 1 P!'& ( (# ( Q &(&*$(&&( * #' $ * $ *&' * *. & * #' $ * '2 $( $, ( $' #' $--'5 .( & $ $,$$* 48% &' $ &' *( ( ##( $# ( 3' #' $#-' 2 8 $$*&(&*-' &' ' *'/ ##( $# ( -B#B (8> R%(*9-SB TT#GH( S : = #B-> (9 U#GH( : -B-GH(8-> * -B-GH$> @ % $ .( .(#$. ( *6!* (9#GH( BB : &' UUQ# ($Q * ( > *#&$( & ( & & ' $-'& / 3 #* (8-'($ #* $&% $* $( $(& $## 4 (9 U#GH( : ( F(8-9#, :> * ( F$9#, :> ' ( / *K J( &*'$U $(1%H J( &*'$U $*(!1%H J$( $F !*9 '& $?:. **&9(89 '& $:: '& $= ( ( > '& $?(8-> '& $?$> @> ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp
pp p p p
p pp p
2($( F(8-9 '& $?#,( :> 2($( F$9 '& $?#,( :> * F 9:> 2($. ( 9:= '& $? (8,?#,?-> ( > ( * F 9:> #( 9P$ '.V Q:> B* F 9:> (8B $F !*> (8GH( B > (8GH(8-B > (8GH$B > #( 9P$ '.V Q:> R%(*9 SBOOOO:= -B#B (8> R%(*9-SB TT#GH( S : = #B-> (9 U#GH( : -B-GH(8-> * -B-GH$> @ (9#GH( BB : #( 9P '.# ($V Q:> * = (9 U#GH( : ( F(8-9#, :> * ( F$9#, :> @ #( 9P$ '.V Q:> B* 9:> @ @
* F 9: = &% *4 W X> 5 9*4 , :> ' 9& 2(9*( ::> @ 2($( F(8-9 '& $?#,( : = '& $? '2> '2B $F !*>CC $F !*. &( '&&() 5#*(& $ .6 $* '2GH( B > '2GH(8-B > '2GH$B > #GH(8-B '2> @ 2($( F$9 '& $?#,( : = '& $? '2> '2B $F !*>CC $F !*. &( '&&() 5#*(& $ .6 $* '2GH( B > '2GH(8-B > '2GH$B > #GH$B '2> @ !2 $*#&*#(.-'&(! (.#*& ($$* $$* 5 . (8-'($ $*6!*1'/$!.&(!(* & ($$* $# $# *'/&(!( ( $ *6!*$* $&% ,# &(!(* & ($$* %" -' 6 *5 . (8-'($ & ($#* 8 ' #' $ $$* 48% * $,#".#**&(&* (/'( #'$2( #B > -B (8> R%(*9-: = #B-> -B-GH(8-> @
'/*(.#(.(.#3 -'- ( *2 * , % $!.(.#(.(* $ # $,# $ .&' -' $" .( $(& $*& .( #*&' ***/ . '* (. %" *&' *% &(.#(!*/ # & ( ' *#&,# *2 #!*. #$.' (*(8 ' #(* &* #(* # *'* (. $ !& N + $& $ *. $* #(* & ( * $(&&() $& $ $ D'$!()2(( # **/ * %" ( $(& $ # & / * #(* & ( . &() * &(&*#'$*(/'( #B (8> R%(*9-: = ( F#(* 9T#(* ,#:CC' &() # // ' $ & $(&&() * #(* #B#GH(8-> @ *(/'( # 4 ( $* #(* *<* (.&.# 3&(!(*& ($ $(&&() 4 ( F#(* 9T#(* ,T#:CC' ( # ( ' $ $* #(* 3 & #( 9PY$Q,#GH( :CC (/ * #* $(&&() $ $ 6*$ (.#(.( (/'( $ ".#* $4 .(.#L3 * #(* * #' $#5( * #(&() % $!. 2 (/ (5( ' 6!*#* $&% $ $ 4 K + #B#GH$> (#B 5( #* $!. ( $* #(* * $(&&() $* $# $ 4 ( F#(* 9T#(* ,T#:> A&(!((.#(.(#GH( .. .&( L,K3* #(* ( .#! .' 28.6(5( ' 6!* * $&% $ $3 .&. '* $-'#B #* ( . '2 . $* #(* * $(&&() $* $ # $3 (.#(.(.#GH( .. .&( L,K,E3 *
(* 4
.#! .' 28.6(5( ' 6!* * $&% $ $3 .&. '* $-'#$( $ 4-' .-'$#* 8 ( $ % * %" 5 (8-'($ $ '26!*& R%(*9-: = ( F#(* 9T#(* ,#:> #B#GH(8-> @ .. * #(* 4 ( % # (.*#&$ ( $* #(* * $(&&() 3&(!(*& ($ & NL *-'* #(* -'$ 4 ( ' .& *# $&.#! &() 3(.#() % (.#(.(* <* (. %" 5 $&% $*6!*& *-' -'$ 4 * #(* ( A* &( ' (.#() (L,K,E,NL,LM,O C?GGGGG (* 00P '& ' $$ 009 1+& :QGGGG ( ( F#(* 9 '& ?#: = (9#GH BB Z: &' UUQ * , #(* #'$# . *. QUU $*> * = #GH 00> #GH W#GH G X> @ @ 2($ ( F#(* 9 '& ?#, '& $?: = (9#(* F2 &( 9#:: = &' UUQ #(* 2 &( QUU $*> ?B > @ * = ?B#GH W#GH G X> #GH GG> @ @?C
!*!( ( &(*( '# (.(8 * ' (*(8 &() $&' *&.#' $ $.6' . .6 &(** $. " *$ &.# &() $*( &(** $!*-'# & '* ' $ % 3-'# #*. ' 28#& $ $ & $ $*$ $ $ *( *$* *( ,.( -'& !*!( (* <..65(.$ $&($* #(&() $ $*6!*$* %" .6*" 1
Gp '& ' $$ 00N[$(&() ' 7 1+& . 4 Gp c ! ""Laboratorio de Programación 1ºA E.T.S.I. Informática Gestión José Luis Pastrana Brincones @ 2004 -p ðttp://www.lcc.uma.es/~pastrana/LP/curso0304/P19_04.pdf Gp '$ &% ! ,2() 1O #N %ttp://www.nacðocabanes.com/c/curso/cc09.pðp Gp c ! ðttp://es.wikipedia.org/wiki/%C3%81rbol_binario Gp .( $( 6.(& . **&3G % #CC# 1$(1'*#/&1CC&##C( F&C( &ME1% .
