Jan 23, 2001 - per node binary search trees as BST(1) (unbalanced binary search trees ... In a supernode BST (BST(m), m > 1) each node may have up to m ...
! "#$%"#'&(*)*+,")*-/."0213"4$5."6*)*7 8)7:9;#7:1?@ABC:@;0%7:-D"EDFG"7:)*#H=29I7:CJC:#EIBCLKNM;OPQ;Q R 6S$T$>(*)*+E*=U"6)*7WVYX[ZH7:=%#YK\(]^K\#pz{xU v¡¢Ju£zU¤;t¥Gz§¨; p~ntv
Iw©¥£; p«ªz{z3u2xnps4r x[¬~n} z{xz tv~nt©x~u> |U~nunz{x unz{x2 ~Npsr~n}zizU®|3pz{rS~p¯¥£z{¥£z{rY~ntv~np4r°xnpsr ±4zUz{r z{ ²H¡tr ³4
zUz{rz{ u2pu>p~´wµz{z{x{§¶}zir ¥5
*z3u °tv ¯ps|3tv~np4r xq°
p¯r tvunw'xnz{tvu2|2},~unz3z{x~n}tv~·*z3u2¥Gp~q¸tx~¬xnz{tvu2|2}Dpsr xz3u2~3 tr ³z{sz3~z5|3tvtv
ps¯p~´wpsxxn®'|3pz{rY~nw stvu2±zi~n} tv~¬tunz{;
¯t|n~unz3zp¯¥£z{¥£z{rY~ntv~np4rp¯x un}/~u2z3z{x5½·ps~n}©4rz'z{z{¥£z{rY~5*z3ur;z àáiâ ßÞ¦>IãÛ¹ßÞ¦>tr äÜIåIæ¸çSèDßÞ¦>§ éLry~n}psx[tv*z3u{ɽz¹ un*4xzx2*z3u2r;zz3u2x2p4r x£ rY
tstr |Uz{y
p¯r tvunw_xz{tvu>|2}~u2z3z{xGtxG½z{sNtx£eunz{;
¯t|neÉtr³x¯t{w¹~unz3z{x3§¬Ùz[unz3:z3ue~~n}z{xz[xn*z3u2r;zvtvu2pz3~npz{xetx¬ÛGÜÝ[Jê,¦> àáiâ Jê,¦>DãÛJê,¦>*tr ÜIåæJçYèDJê,¦>§éßr[tex2*z3u2r;z¢o¨;¶Ï¸ÛGÜÝ Jê,¦>êìëÐÞ¦z{t|>}Gr;zq¥Gt{w } t{z[~êíz{z{¥£z{rY~nx3§°î³unzNunz{|3psxz{w tGÛGÜÝ[Jê,¦xntv~npsxߪz{x~n}z:4¯½·p¯r±[ un*z3un~npz{x3ï Þv§¬ð[ñ¸òó ôpstv
zU´xnp$!3z{r;z{xunz{x2 ~nx·p¯r¹zU¤;|Uz{x2xnpz tr zU¤*z{r xnpsz wr t¥ps|x~u2tv±z5t¯|3tv~nps4rtr z{t¯|3tv~nps4rD§ °¤;*z3u2ps¥£z{rY~ntÕunz{x2 ~nx¬
~ntpsrz{,
Yw, xpsr ps|3tv~z~n} tv~e~n}z
Itstr |Uz{Úxn*z3u2r;zivtvu2pz3~npsz{x·
Ipsr tvunw¹xz{tvu2|>} ~unz3z{xN|U4rxnpsz3unz{
Yw' xÉun;psz¬
~n}~nps¥Gz¬tr ¥£z{¥£u2wGtHtrY~ntv±z{xNunz{¯tv~npz¬~[~n}z{psu¢unz{xnz{|U~npszexnp¯r±4z¬r z *z3uNz{z{¥£z{rY~z3u2x2p4r x3§°Ùz psr~zU¤;*z3u2ps¥£z{rY~q½·p~n} rY
tstr|Uz{¹xn*z3u2r;ze
psr tvunwxz{tvu2|>}~unz3z{x3§ éLrШ;z{|U~np4r Ò½¢z© z{xn|Uu2p
*zÚ}½ xz{tvu>|2}Dpsr xnz3un~3¬tr Ï z{z3~z*z3u2tv~np4r xtvunz*z3unJu2¥£z{ÿpsrÿtÛGÜÝ Jê,¦>§ ¨;
xz{µz{rS~ixnz{|U~np4r x5 z{xn|Uu2p
*zG}&%¬oJê,¦>^tr/¨stw*Jê,¦~unz3z{x3§ ' uNzU¤*z3u2ps¥Gz{rS~nt*unz{x2 ~nxNtvunziun;psz{¹psr³¨;z{|U~np4r,ÔY§ Ò
^tvunz{rY~ ¥Gpsrz3w¥Gpsrts z ¥GtH¤ z3w¥GtH¤;tsz xnp"!3z z3w*Þvvtsz4Þ z3wÒvtszÒ
Õz3J~>ºq} p¯s %·ps±4}S~>ºq}pss
lps±4unz5Òï ^pz{sxNpsr¹t£xn*z3u2r;z
e ±u2p~n}¥¼Ò§sÞz{xn|Uu2ps
z{x°} ½tiÛGÜÝ[Jê,¦l¥Gt{w[
*zNxz{tvu2|2} z{GJuÉttpu°½¬p~n} z3w z{µ t~5Æ Ì"! ÌI§^¶}zNxz{tvu2|>}
*z3±4psr x¬tv~¬~n} z5un~¬°~n} z~unz3z§¬éW°~n} z xz{tvu>|2}äz3w³psx¬z{xnx[J±unz{tv~z3u%¦·~n} tr,~n}z ¥psr_¸¥GtH¤¦·z3w³psr~n} z|3unu2z{rS~ r;z~n}zxz{tvu2|2}¥£¦Éxn
~u2z3z§°éWD~n}zxz{tvu2|>}z3w'spz{xÉ
*z3~´½z3z{r'~n} ze¥Gp¯rtr ¥GtH¤z3w;x psr~n}z¬|3 ununz{rY~¢r;zS~n} ze|3u2unz{rS~r;z·psxÉzU¤;t¥Gp¯rz{G~[z3~z3u2¥Gp¯rz½·}z3~n} z3u¢~n}zer;z¬z{x3psrG¸t|U~3|U4rS~ntpsrt tpsu½·p~n}£z3w[z{µ t ~~n}z·xz{tvu>|2}'z3w§°Ù×}z{r~n}ztpsu2xpsr£tr ztvunz¬r~¢xun~z{G
w[z3wY~n}psxz3~z3u2¥psr tv~np4r ~ntvz{$ x #Jê,¦q~nps¥£z§¨I~n} z|U4¥£szU¤;p~Ww¹°4uxz{tvu2|2}Út±u>p~n} ¥ p¯%x #G' &£»ê,¦>I½¬}z3un( z &Úpsx·~n}z} z{p±4}S~¬~n}z ÛGÜÝ Jê,¦>§ )
*,+.-,"/
e±u2p~n}¥ Ò§ Òz{xn|Uu2ps
z{x[}§ ^pu2x~[½zpsrSz³~n}zxz{tvu2|>}¥£z3~n};y~ z3~z3u>¥Gpsrz½¬}z3~n}z3u~n} z³ÛGÜÝ Jê,¦£tsunz{tw} txt_tpuG~n}tv~'} tx'~n}z³xnt¥Gz³z3wtx~n}z³tpsu~n} tv~psx£~
z psrxz3un~z{D§^éLx~n}zpsr xz3u2~¢¸tpssx3§^éLr~3;~n}zpsr xnz3un~np4r'~n}zrz3½Ïtpuqpsxq} tr z{txNxz3z3u>tD|3txz{x3§É¶£tvunu2pz tv~[~n}z{xz¹|3txz{x{4rz¥ xn~z3z3psr¥Gpsr©~n} tv~£tsr4r z{tv¬r z{x5·tÚÛGÜÝ Jê,¦5tvunzt½qt{w;x[J ¯¬¸pT§ z§~n} z3w t½qt{w;x£} tzê tpu2x%¦>§,Ùÿ}z{1 r 0ÅËË;"Ì 2;4Æ 356;̳p¯$ x 379848tr y} tx t,Itvunz{rS~ ~n} tv~[psx[r~ J ¯T~n} zrz3½ítpu[psx psrxz3un~z{psrY~ ~n}psxtvunz{rY~qr z§°Ùÿ}z{: r 0ºq} pss) ÷ * ÷Ú+ñ $J~n}z z3wÚëÐ|3 ununz{rY~ ·;(z 'y¥GtH¤ z3w ¦ |3ununz{rY~ ¬ z |3ununz{rY~ ·;(z 'u>p±4}S~>ºN} pss ÷ * ÷ ,ôH÷/ó .10 ñ$'¸|3unu2z{rS~¬ z23!4"¬l¦ôH÷Sû ôvò5%##"eÉ6 ' ¶ ' #" 47 ë3 ñ$'J~n}z z3w¹psx·psr¹|3ununz{rY~ ¬zp±4}S~e|2} p¯s,p¯x¬xnp¯¥Gpsstvu{§¬Ù×} z{r,~n} z[ z3±unz3z[~n}z£|3ununz{rY~r z psxÒD~n}z tpue½·p~n} ~n}z[¥Gpsr,z3w,p¯r³~n}z£|3u2unz{rS~r;zp¯x¬u2z3st|Uz{,
Yw~n} z[r z3½Itpu{*tr ³~n} z u2z{¥£z{¥Gp¯r³z3w,tpupsx¬p¯r xz3un~z{ psrY~~n}z£~n}z£z3J~xn
~unz3z[¢~n}zG|3ununz{rY~r;z§5¶}z£|U4¥£IzU¤;ps~´w³¢~n}zGpsr xnz3un~e¥Gz3~n}p¯x¬z{tx2psw³xz3z{r©~¹
z #' & »ê,¦>§ ;
< > = /"
e±u2p~n}¥ Ò§ ²¹±4pz{x~n} zÛGÜÝ Jê,¦ez{z3~nps4r©t±u2p~n}¥¹§[Ù×}z{r_unz{¥£*½z ¥ x~eunz3¯t|Uz~n}z unz{¥£p~n} ¥ ~ÿz{z3~zyttpu,p¯: x #G' & ê,¦>5
*z{|3t xz½·}z{r z3z3uättpuäpsx³¥£x =Hê¼»Þ{Ò
Yw~z{x3§ow|U4¥£tvu2psxn4rD;~n}zxt|Uzunz{µ punz{'
w't[r;zt£ÛGÜÝ ßÞ¦ ¸xn|2}tGr zi}txz3J~tr ¹u2p±4}Y~|2}pss*4psrS~z3u>x3 tr ¹*4psrY~z3u2xq~G~n}z5z3wtr¹Ht¯z ^tr]*tpsuÛ£ÜlÝ Jê,¦psxq~n}zu2tv~nps£l~n} z~n}zixt|Uzi~ntvz{r³
Ywtr *tpsuÛ£ÜlÝ ßÞ¦qtr ~n}z¥GtH¤;p¯¥ ¥xnt|Uzi~ntvz{r,
Ywtr]*tpuÛGÜÝ[Jê,¦>§ un4¥ ¶}z3unz{¥ Ò§ Ò½¢z5xnz3zi~n} tv~ Ü^ãGJê ¦
{Þ Ó Þ{ÓJê»c¦
e
TÒ4¦ ê »c
un4¥ ¢µYtv~np4rÒ¢½z¹xz3z¹~n} tv~GtÛGÜÝ Jê,¦¥Gtw_~ntvz³xn¯p±4}S~nsw_¥£unz¹xt|Uz¹~n}try~ntvz{r
w/tÚÛGÜÝ ßÞ¦>§ º4¥Gtvu2psr±
*z{x~ä|3txz{xä:uäÛGÜÝ Jê,¦Lxätr ÐÛGÜÝ ßÞ¦Lx,±4pz{xÚtxnt|Uz_u2tv~npsÞ{Ó ; §Õz3~eÝ
z~n}z
psr tvunw¹~u2z3z
~ntpsrz{,½·}z{rätsr 4rJsÕr;z{x£¸r~z[~n} tv~e4r w³z{tz{x ¥Gtwy
z¹r4r J ¯:¦eÝ tvu2z¹unz{¥£z{Jun4¥ Ý5§y Ý Npsx£|3tssz{y~n}z IJ& R/./LT*JLL>S(VR7$'S./JO 3IF,Juxnps¥Gw IJJ3R/./LB3IF3 %^¶¬¦|Uununz{x*4r psr±£~'Ý5§N Ý p¯x·z{r~z{,
wãeÝ :ݦ>§ÝÖpsxetr àáiâ Jê,¦p ãeÝ[:ݦNpsxeträ ~unz3z§ oqtstr |UzeJt|U~u2xtvunzezUªIrz{4r w :uJsr;z{x*Ý ¸pT§ z§YJuqr z{xÝ×~n}tv~¢tvunzetsxr z{xÉDãeÝ :ݦ¦>§ ¶} z{xzG
tstr|UzGJt|U~u>xtvunz|U4¥£~z{_unz{stv~npz~,ãeÝ :ݦG¸pT§ z§l|U4¥G~z~n} zG
tstr |UzJt|U~u2x psr©ãeÝ[:ݦpsr ~n}zr u2¥Gtq¸txn} p4ryJuãeÝ :ݦ>tr ~n}z{r xz~n}z{xz
Itstr |Uz¹¸t|U~u2xtx£~n} z¹
tstr |Uz¹¸t|U~u2xGJuG~n}z¹¸ s r;z{x¢Dݦ>§¶} z·
tstr|Uz¬¸t|U~uNt r z ¹ãeÝ :ݦpsx & 4& U D¦ & 4&5 3 °¦>;½·}z3u2zR¹tr Útvunz unz{xnz{|U~npsz{w~n}z5z3J~tr ¹u>p±4}S~x2
~unz3z{xNe§
;)
U
/V T +.-
¶} zixz{tvu2|2},t±u2p~n}¥ :u·tr àá5â Jê,¦NpsxNpsz{rY~nps|3t*~G~n} tv~·:uet£Û£ÜlÝ Jê,¦>§ ¶,psr xz3un~it³rz3½ tpsuipsrS~,tr àáiâ Jê,¦>ªu>x~ipsr xz3u2~e~n} zGtpu5xnpsr±~n}zts±u2p~n} ¥ ¸e±u2ps~n} ¥ Ò§ Ò4¦Ju ÛGÜÝ Jê,¦>§°éLD~n} psxpsr xnz3un~np4rGu2z{xn ~nxpsrt5 u2z3p4xnw£r4r¸ s r z£¸¥ x~
zet[z{tv>¦°
*z{|U4¥Gp¯r±5¸ sTY~n}z{r~n}z3unz psxt4x2xnp
ps¯p~´w~n} tv~i~n} z£unz{xnps t~u2z3zpsxr~5tr_~unz3z§G¶·}z£
tstr |Uz£¸t|U~u5~n}zr z3½·w³¸ slr;zGpsx xz3~¬~ W;tr½z5~u2t|Uz~n}zitv~n}³:un4¥ ~n} psxr z3½·wJ ¯r z5~½qtvu2 x¬~n}ziun~3It, ?n x~np¯r±£
tstr |Uz5Jt|U~u2xetx rz{|Uz{x2xntvunw§°éL*tr;zN½·}4xzet, ?n x~z{£
t¯tr |Uz¸t|U~uqp¯x°z{p~n}z3uN»Òu ¬Òpsx°z{r|U4 rS~z3u2z{DY4r z·*~n}z¬xn~ntr tvu2 e©un~ntv~np4r xqpsx*z3unJu2¥£z{'½·p~n}'unz{x*z{|U~q~ ~n}psxqr zetr ½z psxn|U4rY~npsrz·~u2t|3p¯r±[~n}z¬Itv~n}~ ~n} zeu2Y~Ntx rGt p~np4r t*
Itstr |Uz¸t|U~u¬t, ?n x~n¥£z{rY~nxN½·p¯s~ntvz5st|Uz§ Ùz£rz3z{ä~z3u>p:w³~n} tv~¬~n} z[xn~ntr tvu2äy~unz3z[un~ntv~np4rx¬*z3unJu2¥£z{ätxz{xn|Uu2ps
z{,tv
*zGr~eunz{xn ~ psrÚr4r J ¯r;z{xe~n} tv~itvunzGr ~iz{t{z{x3§£¶} z3unz£tvunz£:4 uun~ntv~np4r~WwY*z{x xz{p¯rätr~unz3zïÉÕ %5 %¬ %%i§ ¨;psr |Uzeun~ntv~np4r~´w*z{x% %Ïtr %·tvu2zxnw¥G¥Gz3~u2ps|~£tr %iunz{x*z{|U~npz{sw½z|U4r xnps z3utr ' % un~ntv~nps4r x4r sw§
^p±4unz£²x2}½·xtrÚyu2~ntv~np4rD§ ¹psx¬~n}z r z ½·}4xnz
t¯tr |Uz¸t|U~ui} txe
*z{|U4¥£z£Ò§éLr,~n}z£|3txz[Étr un~ntv~np4r/½·p~n}Úu2z{x*z{|U~i~ l~n}zr z3½·w³¸ s°r zGp¯xipsr~n}z'z3:~ix2
~unz3zGq~n}z'z3:~|2} ps¯Úè,§¨;psr |Uz =
~n}z~unz3zpsx5täÛGÜÝ Jê,¦¸r~ r z{|Uz{xnxntvu2pssw©tr àáiâ Jê,¦¦ip¯¥G¥£z{ pstv~z{swäJ4s§³¶·}z3unz3Junz^:4ss½·psr ±~n}zu2~ntv~np4r_½z } tzt£ÛGÜÝ Jê,¦>§q¨;psr |Uz~n}ziu2~ntv~np4r¹z{r xn unz{xN~n} tv~~n} zunz{xnps tI~u2z3z5psxtr©~unz3z ~n} zi~unz3ziJ4s§ z y y
d
LL
z
x
x
c
a
b
lps±4unz5²ïÉ©un~ntv~np4r
a
b
c
d
^ p±4unziÑxn}p±4}S~xn
~unz3z[É~n}zGsz3:~|2}pssäè³ §¨;psr |Uz Dètr ¹tvunz£¸ s r;z{x3^~n}zun~ntv~np4ryz{x r~u2z{xn ~5p¯r_tär4r¸ sr4rz{tvW§º4r xz{µz{rY~nw^~n}z~unz3z'~n}tv~unz{x2 ~nx:un4¥ ~n}z un~ntv~nps4r³psxNtr àáâ Jê,¦>§
z
x
y
LR
z
y
d x
a
a b
c
b
c
d
lps±4unzÑïÉ % un~ntv~np4r
tpu¥Gtw
*zNunz{¥Gz{GJun4¥¼tr àáâ Jê,¦° xnpsr±~n}zNu2z{¥£vtt±u>p~n} ¥ ¸e±u2p~n} ¥ Ò§ ²4¦^JuÉtiÛGÜÝ Jê,¦>§ × éL*~n} psxu2z{¥£vtu2z{xn ~nx¢psrGr unz3;p4 xnwJs r;z
*z{|U4¥Gpsr ±5r4r¸ sT~n} z·unz{xnp¯ t~unz3zepsxÉr |2} tr ±z{DYtr x
r'unz3
tstr|3psr±tr اж·}z3unz3Junz 2 Str #'&ê,¦~nps¥£z i unz{xnz{|U~npsz{w°½·}z3unz &ypsx~n}z'~u2z3z}z{ps±4}S~[tr /:un4¥ ¶}z3u2z{¥ ²§sÞvɽ·} ps|>}_x~ntv~z{x[~n} tv~ & 4& U àá[â Jê,¦¦2 #¸A ± ¦>§
ue~n}z5xt|Uzunz{µ punz{¥£z{rY~nxN°t^ r *Itpu àáâ Jê,¦>½z5r~z5~n}tv~z{t|2}äxn*z3u2r;z°tr àáâ Jê,¦q¥ x~ } tzt
tstr |Uzq¸t|U~u°ªz{s tr £tetvunz{rY~lªz{s[psr[t ps~np4r5~~n} z¢ªIz{s xlxn}½¬r£psr ^p±4 unzÒ·Ju°~n}zNxn*z3u2r z{x ÞW
°tGÛGÜÝ Jê,¦>§L·~z ~n} tv~¬Ò£
p~nxxn®'|UziJu·~n}zi
Itstr |Uzi¸t|U~u·ªIz{sD§Éexr~z{,psr,¨z{|U~np4räÒ ~n}z ASÇ:9Ì£ªz{s rz3z{x·4r swÚÞ°~n}zÑ'
wY~z{xets;|3tv~z{,~p~3§¬¶}z3unz3Junz½¬}z{r,t¯|3tv~np¯r±¥£z{¥£u2wpsrÑv
wY~z[¥ ~npsz{x3 ~n}z xnp$!3z·tr àáâ Jê,¦ixn z3u>r zGpsxiÑä
Yw~z{x[¥£unz~n} tr/~n} tv~¬t,ÛGÜÝ Jê,¦ixn*z3u2r;z§,¨^~n}zxnp"!3z'·tr àáiâ Jê,¦er;z£ps x =Hê» Þ{Ó
wY~z{x30 § ;¬½z3z3u{~n}zGx2p"!3z[¢tr àáiâ ßÞ¦er;z£psx =
Yw~z{xi¥£unz[~n} trÚ~n}tv~t ÛGÜÝ ßÞ¦·r;z
*z{|3t xnz~n}z3u2zpsxer'rY xnz{³xt|Uz[psr³~n}zÞ{Ó
wY~z[xt|Uz unz{µ punz{¥£z{rY~ÉtÛGÜÝ ßÞ¦r z5~ t|3|U4¥£; tv~z~n}zi
tstr|UzJt|U~u¬ªz{sD§É¨~n}zixnp"!3z°tr àáâ ßÞ¦qr;zipsxÒHÑ
Yw~z{x3§ ö þ÷ùôH÷E ?- àáiâ Jê,¦ B3_BDE,./F0IIH '%.:KLNI.'¬§ u ëië ê ëiëíÞv àáâ Jê,¦Lx un;psz[t½u2x~ß´|3txzxnt|Uz£u2tv~np¬Þv§ §Gº4¥£Itvu2psr±
*z{x~|3txz{x Ju àá5â Jê,¦Lxtr àá5â ßÞ¦Lx±4psz{x·tGxIt|Uziu2tv~np£ÒH:Ñ ; § /V T +.-
¶} zixz{tvu2|2},t±u2p~n}¥ :u·tãÛJê,¦p¯xpsz{rY~nps|3t*~G~n} tv~·:u·tÛ£ÜlÝ Jê,¦>§
u~n}z,p¯r xz3un~trz{sz3~z,t±u2ps~n} ¥Gx3q½zä xnz³~n}z,
~~4¥£´vtvu2pz3~Wwunz{;
Ist|n~unz3z{x'JuãÛ¹ßÞ¦>§
u'ãÛJê,¦ p¯r xz3un~[tr z{sz3~zpsx[4rz ?n x~£txGpsr àá5â Jê,¦½·p~n}~n}z¹zU¤|Uz3 ~np4r~n}tv~£~n}z¹
*~~4¥ ~©~ unz3
Itstr |3psr±5txnxq xz{x|U4Gu p~n} ¥ Ò§ Ò4¦eJu ÛGÜÝ Jê,¦>§qéL^~n} psx·p¯r xz3un~np4ru2z{xn ~nx¬psrtGunz3ps4 xnwr4r¸ sDr;z'¸¥ x~¬
ztz{tv>¦
*z{|U4¥Gp¯r±G¸ sT |U4ue~n}z rz3½¬w[J ¯r;zunz{tr '~u2t|Uz~n}zetv~n}Jun4¥ ~n} psxrz3½·w[¸ s r z¬~½qtvu2 xq~n}z¬un~3 §
F ;
R T)U "/V ö þ÷ùôH÷E ) Q ÕÝ
$F0. ãÛ¹Jê,¦#.WA.BDN,5./&FK./SRbLN& 4 &5 3:ݦ$FZ5' / >(+*NÝ 1
±×Ò^± 4}Úª±4u2z ©p¯x·~n}z£xIst{wr;z§¼µ ps|2 zU¤t¥Gpsr tv~nps4rGÕ~n}z{xnzª±4u2z{xÉunz3z{t¯xÉ~n} tv~qr4rz¬D~n}zeun~ntv~np4r x¢unz{xn s~nxÉpsr't5r4r¸ sr z~n} tv~qpsxÉr~tsz{tvW§ ¬~z5~n} tv~·~n}zixstwr z(äpsxNt½qt{w;x·t£¸ s*r;z§
Þ{Ò
x
y L
x
c
a
b
y
a
^p±4unz5un~ntv~np4r³:u·
~~4¥£´³x¯t{w
b
z
x
y
d
x
LL
y
a
z
c
a
c
b
b
^p±4u2z5ÓïÉ_un~ntv~np4rJu
*~~4¥[´,xstw
z
d
c x
LR
y
z
y
d x a
a b
c
^p±4u2zÔYïÉ %Ðun~ntv~np4rJu
*~~4¥[´,xstw
Þ{²
b
c
d
) 4T)U D
|2}Dp¯r xz3un~3;tr z{z3~z[§ ;¬½z3z3u{I½·} psz¬~n}z*z3u2tv~np4r¹psx
*z{psr± *z3un:u>¥£z{½zi¥GtpsrY~ntpsr~n}unz3z~unz3z{x ;ÜlêçYæ¸æL Yæ tr Û §°éßr p~npstssw£Ülêçæ¸ætr Û Gtvunzz{¥£ ~Ww;tr Sæ psx¢~n}-z ;ÜIåIæ¸çSèDJê,¦~n} tv~¢½zx~ntvun~½·p~n}D§ Ùÿ}z{r¥G;psr±i§ u *ÜåIæ¸çSèDJê,¦>Õ½zGpsr |3s z t ÎÂ4Ë"Ì 2;Ƴªz{sD
z{|3txzG~n}zp¯r |3s xnps4r,Nxn|2}_t¹ªz{s©ps¥G unz{xiu2 r~nps¥GzG*z3un:u>¥Gtr |Uz§ ¬½5~n}z'xnp"!3zGt xn z3u>r zepsx =Hê »ÿÞ{Ó[
wY~z{x3Itr ¹~n} tv~°t *ÜåIæ¸çSèDßÞ¦qr;zipsxÒ W
Yw~z{x3§
ö þ÷ùôH÷E ? *ÜIåIæ¸çYè*Jê,¦ B30BDE,./& FHIJ0.:ALNI./JN}z¥£z{¥Gunw
Ù ps~n}~n} psx¬st{w4 ~¬½z|3trÚt|3|Uz{xnxtsDJ4ue°~n}z5Junz{µz{rY~nw¹t|3|Uz{xnxz{,ªz{s x½·p~n}³tv~e¥£4x~e4rz|3t|>}z[¥Gpsxnx × u2;psz{ts:4u ªz{¯ xª~ p¯rS~Ú~n}z¹xnt¥£z¹|3t|>}z³spsr z§Ú¶·} psx } tv *z{r x3°Ju[zU¤;t¥£Iz½·}z{r~n}z¹xn z3u>r z
*z3±4psr x¬tv~t'|3t|>}z£spsrzi
*4 r tvunwtr ä~n}z¥£z{¥Gunwunz{µ punz{³
Yw¹~n} z tv
*z[J4u¬ªz{s x¬psx¬r '¥£unz ~n} trä~n}z xnp$!3z^t|3t|2}z5¯psrz§ ¶Éwps|3t¯wt¯|3tv~np¯r±¥Gz{¥£unw~n} tv~psxtsps±4rz{³~¹t|3t|2} zGspsrz
4r tvunwpsxe¥£unz[~nps¥Gz |U4r x2 ¥Gpsr±'~n} tr tss|3tv~np4r rtsp±4rz{Ï¥£z{¥Gunw§ ¶}z3u2z3:unz½·} z{r xnpsr ±y|3t|>}z/t¯p±4rz{Ï¥£z{¥£u2w½¢z_t¯|3tv~z/tsp±4rz{ ¥£z{¥Gunwp¯r¹|2} r;xN~n} tv~·tvunzstvun±ziz{r4 ±4}¹:u¬xz3z3u2tx2*z3u2r;z{x3§
^p±4unz£Þ{²[xn}}z£spsrz4rät¹¨E"4 ¨tvu>|i½unxn~ntv~np4rpsx²Ò
w~z{xetr,~n}tv~e¢trälÒ|3t|>}zGspsr z psx¬ÓHÑG
Yw~z{x>¦>I:u ɵ tv~np4r,Ô ~'}4sD IãÛJê,¦> tr *ÜIåIæ¸çYè*Jê,¦ r z½z'¥ x~3°Juz{t|>}/ê^½qtx~z¹x4¥£z xIt|Uztr'¥Gtvz~n}zxn*z3u2r z¬xnp"!3zt¥ ~npIz²Ò§éßr'4uNps¥£z{¥Gz{rS~ntv~np4r|3t|2} zitsp±4rz{b ;ÜIåIæ¸çYè*Jê,¦ ~unz3z{x{½zt ©tÑv
Yw~zGªz{¯Ú~z{t|2}xn*z3u2r;z§¨~n}zr;zGxnp"!3z£
*z{|U4¥£z{x =Hê »ÐÞ{Ó
Yw~z{x3_ § ;·z{r |Uzl~n}z ¥£; pJz{r;zixnp"!3zipsx·tG¥~npze°²Ò[:u¬ê ÒIÓÞ W;Q d d d§ ·zU¤;~3*xn *4xz½z} tzt' punz{|U~ß´¥Gtvz{³|3t|2}z[tx·psx·~n}z5|3txz Ju¬t¨ "#¼¨tvu>|½¢u2x~ntv~nps4rD§No¢w~z ¥£z{¥Gunw¥tvxpsrY~G|3t|2}z spsrz
ç & â Y U¦ â HÜ& e¥£; ê # ç & â P ßÞWS¦ ¨; *4xz'½¢z xz|3t|2} ztsp±4rz{xn*z3u2r;z{xtr ~n} tv~[z{t|2}xn*z3u2r z'psx[trp¯rS~z3±u2tqr ¥
z3u ·|3t|>}z sp¯rz{xtxx2±±z{x~z{_p¯rɵ tv~np4ryÔY§¹¨; *4xz[~n} tv~54uiªu2x~5x2*z3u2r;z
*z3±4psrxitv~5
wY~z W;§¶·}z{rDtxnx2 ¥Gpsr± r£¥£z{¥Gunw'psxqtss|3tv~z{JuN~n}z3uNu24xnz{x3Yz{t|>}¹4 uxn*z3u2r;z{x
*z3±4psrxtv~N
w~z r z¸ts¢p¯rS~|3t|2} z³spsrz{x ±4pz{r
Yw
HÜ& â HÜ& e¥£; ê # â