ÁRBOLES BINARIOS

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  ë ëë   * '&$?(8-> '&$?$> @> A' 2 ( !*$(($   '&$? (8   ('&&()4    (8B9'&$?:. **&9(89'&$::>CC. **&*(&('$!*-'$..(   D'$  */&. 48    

  (-'.#* (8-'($ *  '2B$F !*>CC$F !*. &('&&()5#*(& $ .6 $*  '2GH(B>  '2GH(8-B >  '2GH$B > #GH(8-B'2> @  ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp p
p 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# R%(*9-: =  (F#(* 9T#(* ,#:CC'&()#   // '$ & $(&&() * #(*   #B#GH(8-> @  *(/'(# 4 ( $* #(* * * = #GH00> #GH W#GHGX> @ @  2($( F#(* 9'&?#,'&$?: = (9#(* F2 &( 9#::  =  &'UUQ #(*  2 &( QUU$*>   ?B > @ * = ?B#GH W#GHGX> #GHGG> @ @?C 

     !*!( ( &(*( '#(.(8 * '(*(8 &()$&'*&.#' $ $.6' .  .6&(** $. " *$  &.#  &()$*( &(**  $!*-'#  &'* '$ % 3-'#  #*.' 28#& $ $ & $$*$ $ $  *( *$* *( ,.( -'& !*!( (*