hjjung, sahni - UF CISE - University of Florida

1 downloads 0 Views 386KB Size Report
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\#p˜z{xU›œž Ÿv¡†Š¢™J—u£zU¤;t¥G’ˆ‡˜z§–¨;€ p˜~ntv…I‡˜w©¥£—;‚ p«ªˆz{‚”•z3u2xnps—4r x[—™¬~n} z{xz­‚ tv~nt©x~u>€ |U~n€„unz{x unz{x2€ ‡˜~Npsr~n}„zizU®|3p˜z{rS~‘p¯¥£’ˆ‡˜z{¥£z{rY~ntv~np˜—4r—™°xnpsr ±4‡˜zUƒ†z{r ‚„z{‚ž ²H¡tr ‚³‚„—4€„…ˆ‡˜zUƒ†z{rˆ‚„z{‚’ u2p˜—u>p˜~´wµ€„z{€„z{x{§¶‘}„zir€ ¥5…*z3u —™°tv’ ’ˆ‡¯ps|3tv~np˜—4r xq—™°…ˆp¯r tvunw'xnz{tvu2|2},~unz3z{x‘~n}ˆtv~·’*z3u2¥Gp˜~q™¸tx~¬xnz{tvu2|2}DŠpsr xz3u2~3Š tr ‚³‚„z{‡sz3~z5|3tv’ˆtv…ˆps‡¯p˜~´wpsx‘xn€„®'|3p˜z{rY~n‡˜w ‡stvu2±zi~n} tv~¬tunz{‚;ƒ†…ˆ‡¯t|n‰~unz3zp¯¥£’ˆ‡˜z{¥£z{rY~ntv~np˜—4r­p¯x‘’ un—}/~u2z3z{x5½·ps~n}©—4r„z'z{‡˜z{¥£z{rY~5’*z3ur„—;‚„zŠ àái⠜ßޓ¦>ŠIãÛ¹œßޓ¦>Šˆtr ‚äÜIåIæ¸çSèDœßޓ¦>§ éLry~n}ˆpsx[’ˆtv’*z3u{ŠÉ½z¹’ un—’*—4xz­x2€„’*z3u2r„—;‚„z•z3u2x2p˜—4r x£—™€ rY…ˆt‡str |Uz{‚y…ˆp¯r tvunw_xz{tvu>|2}š~u2z3z{xGtxG½z{‡s‡Ntx£—™eunz{‚;ƒ …ˆ‡¯t|n‰Š‹ŒeŽÉŠtrˆ‚³x’ˆ‡¯t{w¹~unz3z{x3§¬Ùz[unz3™:z3ue~—~n}„z{xz[xn€„’*z3u2r„—;‚„z•vtvu2p˜z3~np˜z{xetx¬ÛGÜÝ[œJê,¦>Š àái⠜Jê,¦>ŠDã۝œJê,¦>Š*tr ‚ ÜIåæJçYèDœJê,¦>§éßr[tex2€„’*z3u2r„—;‚„z¢o‘¨;¶Ïœ¸ÛGÜÝ œJê,¦>ŠêìëÐޓ¦z{t|>}Gr„—;‚„zq¥Gt{w } t{•z‘€„’[~—êíz{‡˜z{¥£z{rY~nx3§°î³—unzN’ˆunz{|3psxz{‡˜wŠ tGÛGÜÝ[œJê,¦xntv~npsxߪˆz{x‘~n}„z™:—4‡¯‡˜—“½·p¯r„±[’ un—’*z3un~np˜z{x3ï Þv§¬ð[ñ¸òó ôpstv…ˆ‡˜zUƒ´xnp$!3z{‚­r„—;‚„z{x‘unz{x2€ ‡˜~nx·p¯r¹zU¤;|Uz{x2xnp˜•z tr ‚­zU¤’*z{r xnps•z‚ wr t¥ps|x~—u2tv±z5t‡¯‡˜—|3tv~nps—4r­tr ‚­‚„z{t‡¯‡˜—|3tv~nps—4rD§ °¤;’*z3u2ps¥£z{rY~nt‡Õunz{x2€ ‡˜~nx¬—… ~ntpsr„z{‚,…Yw,€ xpsr ‚ ps|3tv~z~n} tv~e~n}„z…It‡str |Uz{‚Úxn€„’*z3u2r„—;‚„zi•vtvu2p˜z3~npsz{x·—™…Ipsr tvunw¹xz{tvu2|>} ~unz3z{xN|U—4rˆxnps‚„z3unz{‚…Yw'€ xɒˆun—“•;ps‚„z¬…—~n}~nps¥Gz¬tr ‚¥£z{¥£—u2wGt‚„•HtrY~ntv±z{xNunz{‡¯tv~np˜•z¬~—[~n}„z{psu¢unz{xn’z{|U~nps•zexnp¯r„±4‡˜z¬r —‚„z ’*z3uNz{‡˜z{¥£z{rY~‘•z3u2x2p˜—4r x3§°Ùz ‚ ps‚r„—~‘zU¤;’*z3u2ps¥£z{rY~q½·p˜~n}­€ rY…ˆt‡strˆ|Uz{‚¹xn€„’*z3u2r„—;‚„ze…ˆpsr tvunwxz{tvu2|>}­~unz3z{x3§ éLrШ;z{|U~np˜—4r Ҕ½¢z©‚ z{xn|Uu2p˜…*zÚ}„—“½ xz{tvu>|2}DŠpsr xnz3un~3Š¬tr ‚Ï‚ z{‡˜z3~z—’*z3u2tv~np˜—4r xtvunz’*z3un™J—u2¥£z{‚ÿpsrÿtÛGÜÝ œJê,¦>§ ¨;€ …ˆxz{µ€„z{rS~ixnz{|U~np˜—4r x5‚ z{xn|Uu2p˜…*zG}„—Š&%¬oœJê,¦>Š^trˆ‚/¨’ˆ‡st“w*œJê,¦~unz3z{x3§ ' € uNzU¤’*z3u2ps¥Gz{rS~nt‡*unz{x2€ ‡˜~nxNtvunzi’ˆun—“•;ps‚„z{‚¹psr³¨;z{|U~np˜—4r,ÔY§ Ò

^tvunz{rY~ ¥Gpsrz3wŠ„¥Gpsr„Œt‡s€ z ¥GtH¤ z3wŠˆ¥GtH¤;Œt‡s€„z xnp"!3z ‰z3w*ÞvŠˆ•vt‡s€„z4Þ ‰z3w„ÒŠˆ•vt‡s€„z“Ò   

ŽÕz3™J~>ºq} p¯‡s‚ %·ps±4}S~>ºq}ˆps‡s‚

lps±4€„unz5Òï ^p˜z{‡s‚ˆxNpsr¹t£xn€„’*z3u2r„—;‚„z  

   

e‹ ‡˜±—u2p˜~n}ˆ¥¼Ò§sޑ‚„z{xn|Uu2ps…z{x°} —“½–tiÛGÜÝ[œJê,¦l¥Gt{w[…*zNxz{tvu2|2} z{‚G™J—uÉt’ˆtp˜u°½¬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} tr,~n}„z ¥psr_œ¸¥GtH¤ˆ¦·‰z3w³psr­~n} z|3€„unu2z{rS~ r„—;‚„zŠ~n}„zxz{tvu2|2}¥£—¦Éxn€„… ~u2z3z§°éW™D~n}„zxz{tvu2|>}‰z3w'‡sp˜z{xɅ*z3~´½z3z{r'~n} ze¥Gp¯rtr ‚¥GtH¤‰z3w;x psr~n}„z¬|3€ ununz{rY~¢r„—;‚„zŠS~n} ze|3€„u2unz{rS~r„—;‚„z·psxÉzU¤;t¥Gp¯r„z{‚G~—[‚„z3~z3u2¥Gp¯r„z‘½·}„z3~n} z3u¢~n}„zer„—;‚„z¬‚„—z{x3ŠpsrG™¸t|U~3Š„|U—4rS~ntpsrt ’ˆtpsu½·p˜~n}£‰z3w[z{µ€ t‡ ~—~n}„z·xz{tvu>|2}'‰z3w§°Ù×}„z{r~n}„z‘’ˆtpsu2xpsr£tr„—‚ z‘tvunz¬r„—~¢x—un~z{‚G…w[‰z3wŠY~n}ˆpsx‚„z3~z3u2¥psr tv~np˜—4r ~ntv‰z{$ x #œJê,¦q~nps¥£z§¨—„ŠI~n} z|U—4¥£’ˆ‡szU¤;p˜~Ww¹—™°—4€„uxz{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[}„—§ ^p˜u2x~[½z­psrS•—‰z³~n}„z­xz{tvu2|>}–¥£z3~n}„—;‚y~— ‚„z3~z3u>¥Gpsr„z­½¬}„z3~n}„z3u~n} z³ÛGÜÝ œJê,¦£t‡sunz{t‚„w} txt_’ˆtp˜uG~n}ˆtv~'} tx'~n}„z³xnt¥Gz³‰z3w–tx~n}„z³’ˆtpsu~n} tv~psx£~—”…z psrˆxz3un~z{‚D§^éL™x—„Š„~n}„zpsr xz3u2~¢™¸tps‡sx3§^éL™r„—~3Š;~n}„zpsr xnz3un~np˜—4r'—™~n}„zr„z3½Ï’ˆtp˜uqpsxq} tr ‚ˆ‡˜z{‚txNxz3•z3u>t‡D|3txz{x3§É¶—£tvunu2p˜•z tv~[~n}„z{xz¹|3txz{x{Š—4r„z¥€ xn~‰z3z3’špsr”¥Gpsrˆ‚©~n} tv~£t‡s‡r„—4r ‡˜z{tv™¬r„—‚ z{x5—™·tÚÛGÜÝ œJê,¦5tvunzt‡˜½qt{w;x[™J€ ‡¯‡¬œ¸pT§ z§˜Š~n} z3w t‡˜½qt{w;x£} t“•zê ’ˆtp˜u2x%¦>§,Ùÿ}„z{1 r 0“Å„ËË;"Ì 2;4Æ 356;̳p¯$ x 379848tr ‚y} tx t,’Itvunz{rS~ ~n} tv~[psx[r„—~ ™J€ ‡¯‡TŠ~n} zr„z3½í’ˆtp˜u[psx psrˆxz3un~z{‚psrY~— ~n}ˆpsx’ˆtvunz{rY~qr —‚„z§°Ùÿ}„z{: r 0ºq} ps‡s‚) ÷ * ÷Ú+ñ $œJ~n}„z z3wÚëÐ|3€ ununz{rY~ ·—;‚„(z 'y¥GtH¤ z3w ¦ |3€„ununz{rY~ ¬—‚„ z  |3€„ununz{rY~ ·—;‚„(z '”u>p˜±4}S~>ºN} ps‡s‚  ÷ * ÷ ,ôH÷/ó .10 ñ$'œ¸|3€„unu2z{rS~¬—‚ z23!4"¬ŽŽl¦ôH÷Sû ôvò5%##"eŽŽÉŠ6 ' ¶ ' #" 47 ë3 ñ$'œJ~n}„z z3w¹psx·psr¹|3€„ununz{rY~ ¬—‚„zp˜±4}S~e|2} p¯‡s‚,p¯x¬xnp¯¥Gps‡stvu{§¬Ù×} z{r,~n} z[‚ z3±unz3z[—™~n}„z£|3€„ununz{rY~r„—‚ z psxÒŠD~n}„z ’ˆtp˜ue½·p˜~n} ~n}„z[¥Gpsr,‰z3w,p¯r³~n}„z£|3€„u2unz{rS~r„—;‚„zp¯x¬u2z3’ˆ‡st|Uz{‚,…Yw­~n} z[r z3½’Itp˜u{Š*tr ‚³~n} z u2z{¥£—“•z{‚¥Gp¯r³‰z3w,’ˆtp˜upsx¬p¯r xz3un~z{‚ psrY~—~n}„z£~n}„z£‡˜z3™J~xn€„… ~unz3z[—™¢~n}„zG|3€„ununz{rY~r„—;‚„z§5¶‘}„z£|U—4¥£’I‡˜zU¤;ps~´w³—™¢~n}„zGpsr xnz3un~e¥Gz3~n}„—‚p¯x¬z{tx2ps‡˜w³xz3z{r©~—¹…z #'œ & »”ê,¦>§ ;

< > = /"

‹e‡˜±—u2p˜~n}ˆ¥ Ò§ ²¹±4p˜•z{x~n} zÛGÜÝ œJê,¦e‚„z{‡˜z3~nps—4r©t‡˜±—u2p˜~n}ˆ¥¹§[Ù×}„z{r_unz{¥£—Š*½z ¥ € x~eunz3’ˆ‡¯t|Uz~n}„z unz{¥£—p˜~n} ¥ ~—ÿ‚„z{‡˜z3~zyt’ˆtp˜u,p¯: x #G'œ & ê,¦>Š5…*z{|3t€ xz”½·}„z{r z3•z3uät’ˆtp˜uäpsx³¥£—x =Hê¼»Þ{Ò …Yw~z{x3§ow|U—4¥£’ˆtvu2psxn—4rDŠ;~n}„zx’ˆt|Uzunz{µ€ p˜unz{‚'…w't[r„—;‚„z—™t£ÛGÜÝ œßޓ¦ œ¸xn€ˆ|2}­tGr —‚„zi}ˆtx‘‡˜z3™J~‘tr ‚¹u2p˜±4}Y~‘|2}ˆps‡s‚’*—4psrS~z3u>x3Š tr ‚¹’*—4psrY~z3u2xq~—G~n}„z5‰z3wtrˆ‚¹•Ht‡¯€„zŠ —™^tr]*ƒ†’ˆtpsu‘Û£ÜlÝ œJê,¦psxq~n}„zu2tv~nps—£—™l~n} z~n}„zix’ˆt|Uzi~ntv‰z{r³…Ywtr *ƒ†’ˆtpsu‘Û£ÜlÝ œßޓ¦qtr ‚~n}„z¥GtH¤;p¯¥€ ¥xn’ˆt|Uzi~ntv‰z{r,…Ywtr]*ƒ†’ˆtp˜u‘ÛGÜÝ[œJê,¦>§ „un—4¥ ¶‘}„z3—unz{¥ Ò§ ÒŠˆ½¢z5xnz3zi~n} tv~ Ü^ãGœJê   ¦

{Þ Ó Þ{ӄœJê»c¦

e





œTÒ4¦ ê »c

„un—4¥ ¢µY€ˆtv~np˜—4rÒŠ¢½z¹xz3z¹~n} tv~GtÛGÜÝ œJê,¦¥Gt“w_~ntv‰z³xn‡¯p˜±4}S~n‡sw_¥£—unz¹x’ˆt|Uz¹~n}ˆtry~ntv‰z{rš…w/tÚÛGÜÝ œßޓ¦>§ º—4¥G’ˆtvu2psr„±…*z{x~ä|3txz{xä™:—uäÛGÜÝ œJê,¦Lxätr ‚ÐÛGÜÝ œßޓ¦Lx,±4p˜•z{xÚt–xn’ˆt|Uz_u2tv~nps—–—™­Þ{Ó ;œœ §ŽÕz3~eÝ …z~n}„z …ˆpsr tvunw¹~u2z3z —…ˆ~ntpsr„z{‚,½·}„z{rät‡s‡r —4r„™J€ˆ‡s‡Õr„—;‚„z{x£œ¸r„—~z[~n} tv~e—4r ‡˜w³‡˜z{t“•z{x ¥Gt“wy…z¹r„—4r ™J€ ‡¯‡:¦—™eÝ tvu2z¹unz{¥£—“•z{‚™Jun—4¥ Ý5§y Ý Npsx£|3t‡s‡sz{‚y~n}„z IJ& R/ ./LT*JLL>S(VR7$'S./JO 3IF,œJ—uxnps¥G’ˆ‡˜w IJJ3R/ ./LB3IF3Š %^¶¬¦‘|U—ununz{x’*—4r ‚ˆpsr„±£~—'Ý5§N Ý p¯x·‚„z{r„—~z{‚,…w­ãeÝ œ:ݏ¦>§‘ÝÖpsxetr àái⠜Jê,¦‘p ãeÝ[œ:ݏ¦Npsxetr䋍ŒŽ ~unz3z§ oqt‡str |Uze™Jt|U~—u2xtvunze‚„zUªIr„z{‚—4r ‡˜w ™:—u™J€ˆ‡s‡„r„—;‚„z{x—™*Ý œ¸pT§ z§˜ŠY™J—uqr„—‚ z{x—™Ý×~n}ˆtv~¢tvunzet‡sx—r —‚„z{xɗ™DãeÝ œ:ݏ¦¦>§ ¶‘} z{xzG…ˆt‡strˆ|UzG™Jt|U~—u>xtvunz|U—4¥£’ˆ€„~z{‚_unz{‡stv~np˜•z~—,ãeÝ œ:ݏ¦Gœ¸pT§ z§˜Šl|U—4¥G’ˆ€„~z~n} zG…ˆt‡str |Uz™Jt|U~—u2x psr©ãeÝ[œ:ݏ¦psr ~n}„z­r —u2¥Gt‡q™¸txn} p˜—4ry™J—uãeÝ œ:ݏ¦>Štr ‚~n}„z{r–€ xz~n}„z{xz­…It‡str |Uz¹™¸t|U~—u2xtx£~n} z¹…ˆt‡str |Uz¹™¸t|U~—u2xG™J—uG~n}„z¹™¸€ ‡s‡ r„—;‚„z{x¢—™Dݏ¦>§¶‘} z·…ˆt‡strˆ|Uz¬™¸t|U~—uN—™t r„—‚ z ¹—™ãeÝ œ:ݦpsx &  4& Uœ D¦  &  4&5 3œ °¦>Š;½·}„z3u2zR¹tr ‚ ÚtvunzŠ unz{xn’z{|U~nps•z{‡˜wŠ„~n}„z5‡˜z3™J~‘tr ‚¹u>p˜±4}S~‘x2€„… ~unz3z{xN—™e§

;)

 U

  /V T +.-

¶‘} zixz{tvu2|2},t‡˜±—u2p˜~n}ˆ¥ ™:—u·tr àá5⠜Jê,¦NpsxNps‚„z{rY~nps|3t‡*~—G~n} tv~·™:—uet£Û£ÜlÝ œJê,¦>§ ¶—,psr xz3un~it³r„z3½ ’ˆtpsuipsrS~—,tr àái⠜Jê,¦>Šªˆu>x~ipsr xz3u2~e~n} zG’ˆtp˜u5€ˆxnpsr„±~n}„zt‡s±—u2p˜~n} ¥ œ¸‹e‡˜±—u2ps~n} ¥ Ò§ Ò4¦™J—u ÛGÜÝ œJê,¦>§°éL™D~n} psxpsr xnz3un~np˜—4rGu2z{xn€ ‡˜~nxpsrt5’ u2z3•p˜—4€ˆxn‡˜w£r„—4r„™¸€ ‡s‡ r —‚„z£œ¸¥ € x~…zet[‡˜z{tv™>¦°…*z{|U—4¥Gp¯r„±5™¸€ ‡s‡TŠY~n}„z{r~n}„z3unz psxt­’—4x2xnp˜…ˆps‡¯p˜~´w~n} tv~i~n} z£unz{xnps‚ €ˆt‡~u2z3zpsxr„—~5tr_‹ŒŽš~unz3z§G¶·}„z£…ˆt‡str |Uz£™¸t|U~—u5—™~n}„zr z3½·‡˜w³™¸€ ‡s‡lr„—;‚„zGpsx xz3~¬~— W;Šˆtrˆ‚­½z5~u2t|Uz~n}„zi’ˆtv~n}³™:un—4¥ ~n} psx‘r z3½·‡˜w™J€ ‡¯‡r —‚„z5~—“½qtvu2‚ x¬~n}„ziun——~3ŠIt,‚ ?n€ x~np¯r„±£…ˆt‡str |Uz5™Jt|U~—u2xetx r„z{|Uz{x2xntvunw§°éL™*tr„—;‚„zN½·}„—4xzet,‚ ?n€ x~z{‚£…ˆt‡¯tr |Uz‘™¸t|U~—uqp¯x°z{p˜~n}„z3uN»ҏ—u ¬Òpsx°z{rˆ|U—4€ rS~z3u2z{‚DŠY—4r z·—™*~n}„z¬xn~ntr ‚ tvu2‚ ‹ŒeŽ©un—~ntv~np˜—4r xqpsx’*z3un™J—u2¥£z{‚'½·p˜~n}'unz{x’*z{|U~q~— ~n}ˆpsxqr„—‚ zetr ‚½z‚ psxn|U—4rY~npsr€„z·~u2t|3p¯r„±[~n}„z¬’Itv~n}~— ~n} zeu2—Y—~Ntx r„—Gt‚ˆ‚ p˜~np˜—4r t‡*…It‡str |Uz™¸t|U~—u¬t,‚ ?n€ x~n¥£z{rY~nxN½·p¯‡s‡~ntv‰z5’ˆ‡st|Uz§ Ùz£r„z3z{‚ä~—•z3u>p˜™:w³~n} tv~¬~n} z[xn~ntr ‚ tvu2‚䋍ŒŽy~unz3z[un—~ntv~np˜—4rˆx¬’*z3un™J—u2¥£z{‚ätx‚„z{xn|Uu2ps…z{‚,tv…*—“•zG‚„—r„—~eunz{xn€ ‡˜~ psrÚr„—4r ™J€ ‡¯‡r„—;‚„z{xe~n} tv~itvunzGr —~i‡˜z{t{•z{x3§£¶‘} z3unz£tvunz£™:—4€ uun—~ntv~np˜—4r~WwY’*z{x€ xz{‚p¯rätr‹ŒŽš~unz3zïŽŽÉŠÕŽ %5Š %¬ŽŠ %%i§ ¨;psr |Uzeun—~ntv~np˜—4r~´w’*z{x% %Ïtr ‚ %·Žtvu2zxnw¥G¥Gz3~u2ps|‘~—£ŽŽtr ‚Ž %iŠunz{x’*z{|U~np˜•z{‡swŠ½z|U—4r xnps‚ z3uŽŽtr ‚'Ž % un—~ntv~nps—4r x‘—4r ‡sw§

^p˜±4€„unz£²x2}„—“½·xtrڎŽyu2—~ntv~np˜—4rD§ ¹psx¬~n}„z r —‚„z ½·}„—4xnz…ˆt‡¯tr |Uz™¸t|U~—ui} txe…*z{|U—4¥£z£Ò§éLr,~n}„z£|3txz[—™Étr ŽŽšun—~ntv~np˜—4r/½·p˜~n}Úu2z{x’*z{|U~i~— „Šl~n}„zr z3½·‡˜w³™¸€ ‡s‡°r —‚„zGp¯xipsr~n}„z'‡˜z3™:~ix2€„… ~unz3zG—™q~n}„z'‡˜z3™:~|2} ps‡¯‚Úè,—™„§­¨;psr |Uz =

~n}„z~unz3zpsx5täÛGÜÝ œJê,¦œ¸r„—~ r z{|Uz{xnxntvu2ps‡sw©tr àái⠜Jê,¦¦ip¯¥G¥£z{‚ pstv~z{‡swä™J—4‡s‡˜—§³¶·}„z3unz3™J—unzŠ^™:—4‡s‡s—“½·psr ±­~n}„zu2—~ntv~np˜—4r_½z } t“•zt£ÛGÜÝ œJê,¦>§q¨;psr |Uz~n}„ziu2—~ntv~np˜—4r¹z{r xn€ unz{xN~n} tv~‘~n} zunz{xnps‚ €ˆt‡I~u2z3z5psx‘tr­‹ŒŽ©~unz3zŠ ~n} zi~unz3zi™J—4‡s‡˜—§ z y y

d

LL

z

x

x

c

a

b

lps±4€„unz5²ïɎŽ©un—~ntv~np˜—4r

a

b

c

d

^ p˜±4€„unziÑxn}„—p˜±4}S~xn€ … ~unz3z[—™É~n}„zG‡sz3™:~|2}ˆps‡s‚ä賗™ „§¨;psr |Uz ŠD芍tr ‚ ¹tvunz£™¸€ ‡s‡ r„—;‚„z{x3Š^~n}„zun—~ntv~np˜—4ry‚„—z{x r„—~u2z{xn€ ‡˜~5p¯r_tär„—4r„™¸€ ‡s‡r„—4rˆ‡˜z{tv™W§º—4r xz{µ€„z{rY~n‡˜wŠ^~n}„z~unz3z'~n}ˆtv~unz{x2€ ‡˜~nx™:un—4¥ ~n}„z un—~ntv~nps—4r³psxNtr àá⠜Jê,¦>§

z

x

y

LR

z

y

d x

a

a b

c

b

c

d

lps±4€„unzфïɎ % un—~ntv~np˜—4r

‹ ’ˆtp˜u¥Gt“w …*zNunz{¥G—“•z{‚G™Jun—4¥¼tr àá⠜Jê,¦°€ xnpsr„±~n}„zNu2z{¥£—“•vt‡ˆt‡˜±—u>p˜~n} ¥ œ¸‹e‡˜±—u2p˜~n} ¥ Ò§ ²4¦^™J—uÉtiÛGÜÝ œJê,¦>§ × éL™*~n} psxu2z{¥£—“•vt‡ˆu2z{xn€ ‡˜~nx¢psrGr„—’ unz3•;p˜—4€ xn‡˜w™J€ˆ‡s‡ r„—;‚„z‘…*z{|U—4¥Gpsr ±5r„—4r„™¸€ ‡s‡TŠ~n} z·unz{xnp¯‚ € t‡„~unz3zepsxɀˆr |2} tr ±z{‚DŠYtr ‚x— 

r„—'unz3…ˆt‡strˆ|3psr„±tr ‚اж·}„z3unz3™J—unzŠ 2  ŠStr ‚ #œ'&„ê,¦~nps¥£zŠ i unz{xn’z{|U~nps•z{‡˜wŠ°½·}„z3unz &ypsx~n}„z'~u2z3z}„z{ps±4}S~[tr ‚/™:un—4¥ ¶‘}„z3—u2z{¥ ²§sÞvŠÉ½·} ps|>}_x~ntv~z{x[~n} tv~ & 4& Uœ àá[⠜Jê,¦¦2 #œ¸‡˜—A ± ¦>§

„—ue~n}„z5x’ˆt|Uzunz{µ€ p˜unz{¥£z{rY~nxN—™°t^ r *ƒ†’Itp˜u àá⠜Jê,¦>Šˆ½z5r„—~z5~n}ˆtv~‘z{t|2}äxn€„’*z3u2r„—;‚„z—™°tr àá⠜Jê,¦q¥ € x~ } t“•z‘t…ˆt‡str |Uzq™¸t|U~—u°ªˆz{‡s‚ tr ‚£te’ˆtvunz{rY~lªˆz{‡s‚[psr[t‚ ‚ ps~np˜—4r5~—~n} z¢ªIz{‡s‚ xlxn}„—“½¬r£psr ^p˜±4€ unz‘Ò·™J—u°~n}„zNxn€„’*z3u2r —‚„z{x ÞW

—™°tGÛGÜÝ œJê,¦>§L·—~z ~n} tv~¬Ò£…ˆp˜~nx‘xn€„®'|Uzi™J—u·~n}„zi…It‡str |Uzi™¸t|U~—u·ªIz{‡s‚D§É‹ex‘r„—~z{‚,psr,¨z{|U~np˜—4räÒŠ ~n}„z ASÇ:9Ì£ªˆz{‡s‚ r„z3z{‚ˆx·—4r ‡swÚÞ—™°~n}„zÑ'…wY~z{xet‡s‡˜—;|3tv~z{‚,~—p˜~3§¬¶‘}„z3unz3™J—unzŠˆ½¬}„z{r,t‡¯‡˜—|3tv~np¯r„±¥£z{¥£—u2w­psr­Ñvƒ†…wY~z[¥ € ‡˜~np˜’ˆ‡sz{x3Š ~n}„z xnp$!3z—™·tr àá⠜Jê,¦ixn€ ’z3u>r„—‚ zGpsxiÑä…Yw~z{x[¥£—unz~n} tr/~n} tv~—™¬t,ÛGÜÝ œJê,¦ixn€„’*z3u2r„—;‚„z§,¨—„Š^~n}„zxnp"!3z'—™·tr àái⠜Jê,¦er„—;‚„z£ps x =Hê» Þ{Ó…wY~z{x30 § ;¬—“½z3•z3u{Š~n}„zGx2p"!3z[—™¢tr àái⠜ßޓ¦er„—;‚„z£psx =…Yw~z{xi¥£—unz[~n} trÚ~n}ˆtv~—™t ÛGÜÝ œßޓ¦·r„—;‚„zŠˆ…*z{|3t€ xnz~n}„z3u2zpsxer„—'€ˆrY€ xnz{‚³x’ˆt|Uz[psr³~n}„zÞ{Ó…wY~z[x’ˆt|Uz unz{µ€ p˜unz{¥£z{rY~‘—™ÉtÛGÜÝ œßޓ¦‘r„—‚ z5~— t|3|U—4¥£—;‚ tv~z~n}„zi…ˆt‡strˆ|Uz™Jt|U~—u¬ªˆz{‡s‚D§É¨—„Šˆ~n}„zixnp"!3z—™°tr àá⠜ßޓ¦qr„—;‚„zipsx‘ÒHÑ…Yw~z{x3§ ö þ÷ùˆôH÷E ?- àái⠜Jê,¦ B3_BDE,./F0IIH '%.:KLNI.'¬œ§ „—u šëië ê ëiëíÞvŠ àá⠜Jê,¦Lx’ un—“•;ps‚„z[t½—u2x~߃´|3txzxn’ˆt|Uz£u2tv~np˜——™¬Þv§ Ÿ§Gº—4¥£’Itvu2psr„±…*z{x~|3txz{x ™J—u àá5⠜Jê,¦Lx‘tr ‚ àá5⠜ßޓ¦Lx‘±4ps•z{x·tGx’It|Uziu2tv~np˜—£—™ÒH:Ñ ;œœ §   /V T +.-

¶‘} zixz{tvu2|2},t‡˜±—u2p˜~n}ˆ¥ ™:—u·tã۝œJê,¦p¯x‘ps‚„z{rY~nps|3t‡*~—G~n} tv~·™:—u·tÛ£ÜlÝ œJê,¦>§

„—u~n}„z,p¯r xz3un~trˆ‚‚„z{‡sz3~z,t‡˜±—u2ps~n} ¥Gx3Šq½zä€ xnz³~n}„z,…—~~—4¥£ƒ´€„’•vtvu2p˜z3~Wwš—™unz{‚;ƒ†…I‡st|n‰~unz3z{x'™J—uãÛ¹œßޓ¦>§

„—u'ã۝œJê,¦ p¯r xz3un~[tr ‚š‚„z{‡sz3~z­psx[‚„—4r„z ?n€ x~£txGpsr àá5⠜Jê,¦½·p˜~n}”~n}„z¹zU¤„|Uz3’ ~np˜—4r~n}ˆtv~£~n}„z¹…*—~~—4¥ ~—©~—’ unz3…It‡str |3psr„±5’ˆtxnxq€ xz{x|U—4‡˜—Gu p˜~n} ¥ Ò§ Ò4¦e™J—u ÛGÜÝ œJê,¦>§qéL™^~n} psx·p¯r xz3un~np˜—4ru2z{xn€ ‡˜~nx¬psr­tG’ˆunz3•ps—4€ xn‡˜wr„—4r„™¸€ ‡s‡Dr„—;‚„z'œ¸¥ € x~¬…zt‡˜z{tv™>¦…*z{|U—4¥Gp¯r„±G™¸€ ‡s‡TŠ |U—4‡˜—ue~n}„z r„z3½¬‡˜w[™J€ ‡¯‡ˆr„—;‚„z‘unz{‚tr ‚'~u2t|Uz~n}„ze’ˆtv~n}™Jun—4¥ ~n} psxr„z3½·‡˜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œ}Úªˆ±4€„u2zŠ ©p¯x·~n}„z£x’I‡st{w­r„—;‚„z§‹¼µ€ ps|2‰ zU¤„t¥Gpsr tv~nps—4rG—™Õ~n}„z{xnz‘ªˆ±4€„u2z{xÉunz3•z{t‡¯xÉ~n} tv~qr„—4r„z¬—™D~n}„zeun—~ntv~np˜—4r x¢unz{xn€ ‡s~nxÉpsr't5r„—4r„™¸€ ‡s‡ˆr„—‚ z‘~n} tv~qpsxÉr„—~t‡sz{tv™W§ ¬—~z5~n} tv~·~n}„zix’ˆ‡st“wr —‚„z(äpsxNt‡˜½qt{w;x·t£™¸€ ‡s‡*r„—;‚„z§





Þ{Ò

x

y L

x

c

a

b

y

a

^p˜±4€„unz5Ÿ©un—~ntv~np˜—4r³™:—u·…—~~—4¥£ƒ´€„’³x’ˆ‡¯t{w

b

z

x

y

d

x

LL

y

a

z

c

a

c

b

b

^p˜±4€„u2z5ÓïɎŽ_un—~ntv~np˜—4r­™J—u‘…*—~~—4¥[ƒ´€„’,x’ˆ‡st“w

z

d

c x

LR

y

z

y

d x a

a b

c

^p˜±4€„u2zÔYïɎ %Ðun—~ntv~np˜—4r­™J—u‘…*—~~—4¥[ƒ´€„’,x’ˆ‡st“w

Þ{²

b

c

d

) 4T)U D
|2}DŠˆp¯r xz3un~3Š;tr ‚‚„z{‡˜z3~z[§ ;¬—“½z3•z3u{ŠI½·} ps‡˜z¬~n}„z—’*z3u2tv~np˜—4r¹psx…*z{psr„± ’*z3un™:—u>¥£z{‚½zi¥GtpsrY~ntpsr~n}„unz3z~unz3z{x ;Ülê­çYæ¸æLŠ    Yæ Š tr ‚Û  ˆ§°éßr p˜~npst‡s‡sw£Ülê­çæ¸ætr ‚Û  Gtvunzz{¥£’ ~WwŠ;trˆ‚    Sæ psx¢~n}„-z ;ÜIåIæ¸çSèDœJê,¦~n} tv~¢½zx~ntvun~½·p˜~n}D§ Ùÿ}„z{r¥G—“•;psr„±i‚„—Š§ „—u *ÜåIæ¸çSèDœJê,¦>ŠÕ½zGpsr |3‡s€ ‚ z t ΈÂ4˄"Ì 2;Ƴªˆz{‡s‚DŠ…z{|3t€ˆxzG~n}„zp¯r |3‡s€ xnps—4r,—™Nxn€ˆ|2}_t¹ªˆz{‡s‚©ps¥G’ un—“•z{xiu2€ r~nps¥GzG’*z3un™:—u>¥Gtr |Uz§ ¬—“½5Š~n}„z'xnp"!3zG—™‘t xn€ ’z3u>r„—‚ zepsx =Hê »ÿÞ{Ó[…wY~z{x3ŠItr ‚¹~n} tv~‘—™°t *ÜåIæ¸çSèDœßޓ¦qr„—;‚„zipsx‘Ò W…Yw~z{x3§











ö þ÷ùˆôH÷E  ? *ÜIåIæ¸çYè*œJê,¦ B30BDE,./&  FHIJ0.:ALNI./JNœ}„z¥£z{¥G—unw

Ù ps~n}­~n} psx¬‡st{w—4€ ~¬½z|3trÚt|3|Uz{xnxt‡s‡D™J—4€„ue—™°~n}„z5™Junz{µ€„z{rY~n‡˜w¹t|3|Uz{xnxz{‚,ªˆz{‡s‚ x‘½·p˜~n}³tv~e¥£—4x~e—4r„z|3t|>}„z[¥Gpsxnx × ’ u2—“•;ps‚„z{‚”t‡s‡™:—4€„u ªˆz{‡¯‚ xªˆ~ p¯rS~—Ú~n}„z¹xnt¥£z¹|3t|>}„z³‡spsr z§Ú¶·} psx } tv’ ’*z{r x3Š°™J—u[zU¤;t¥£’I‡˜zŠ½·}„z{r”~n}„z¹xn€ ’z3u>r„—‚ z …*z3±4psr x¬tv~t'|3t|>}„z£‡spsr„zi…*—4€ rˆ‚ tvunwtr ‚ä~n}„z¥£z{¥G—unw­unz{µ€ p˜unz{‚³…Yw¹~n} z tv…*—“•z[™J—4€„u¬ªˆz{‡s‚ x¬psx¬r —'¥£—unz ~n} trä~n}„z xnp$!3z—™^t|3t|2}„z5‡¯psr„z§ ¶Éw’ˆps|3t‡¯‡˜wŠt‡¯‡˜—|3tv~np¯r„±¥Gz{¥£—unw­~n} tv~psxt‡sps±4r„z{‚³~—¹t|3t|2} zG‡spsr„z…—4€ˆr ‚ tvunw­psxe¥£—unz[~nps¥Gz |U—4r x2€ ¥Gpsr„±'~n} tr t‡s‡s—|3tv~np˜—4r —™ € rˆt‡sp˜±4r„z{‚Ï¥£z{¥G—unw§ ¶‘}„z3u2z3™:—unzŠ½·} z{r € xnpsr ±y|3t|>}„z/t‡¯p˜±4r„z{‚Ï¥£z{¥£—u2wŠ½¢z_t‡¯‡˜—|3tv~z/t‡sp˜±4r„z{‚ ¥£z{¥G—unwp¯r¹|2}€ r„‰;xN~n} tv~·tvunz‡stvun±ziz{r„—4€ ±4}¹™:—u¬xz3•z3u2t‡x2€„’*z3u2r„—;‚„z{x3§

^p˜±4€„unz£Þ{²[xn}„—}„z£‡spsr„z—4rät¹¨E"4 ¨’ˆtvu>|i½—un‰xn~ntv~np˜—4rpsx²Ò…w~z{xetrˆ‚,~n}ˆtv~e—™¢träŽlÒ|3t|>}„zG‡spsr z psx¬ÓHÑG…Yw~z{x>¦>ŠI™:—u ɵ€ tv~np˜—4r,Ô ~—'}„—4‡s‚DŠ   ŠIã۝œJê,¦>Š trˆ‚ *ÜIåIæ¸çYè*œJê,¦   r„—‚ zŠ½z'¥ € x~3Š°™J—uz{t|>}/êŠ^½qtx~z¹x—4¥£z x’It|Uztrˆ‚'¥Gtv‰z~n}„zxn€„’*z3u2r —‚„z¬xnp"!3zt¥ € ‡˜~np˜’I‡˜z‘—™²Ò§éßr'—4€„uNps¥£’ˆ‡˜z{¥Gz{rS~ntv~np˜—4r—™|3t|2} zit‡sp˜±4r„z{b ‚ ;ÜIåIæ¸çYè*œJê,¦ ~unz3z{x{Š½zt‚ ‚©t­Ñvƒ†…Yw~zGªˆz{‡¯‚Ú~—­z{t|2}”xn€„’*z3u2r„—;‚„z§¨—„Š~n}„zr„—;‚„zGxnp"!3z£…*z{|U—4¥£z{x =Hê »ÐÞ{Ó­…Yw~z{x3_ § ;·z{r |UzŠl~n}„z ¥£—;‚ p˜™Jz{‚r„—;‚„zixnp"!3zipsx·tG¥€ˆ‡˜~np˜’ˆ‡˜ze—™°²Ò[™:—u¬ê  ÒŠIÓŠÞ W;QŠ d d d˜§ ·zU¤;~3Š*xn€„’ ’*—4xz½z} t“•zt'‚ p˜unz{|U~߃´¥Gtv’ˆ’z{‚³|3t|2}„z[tx·psx·~n}„z5|3txz ™J—u¬t¨ "#¼¨’ˆtvu>|½¢—u2‰x~ntv~nps—4rD§No¢w~z —™ ¥£z{¥G—unw¥tv’ˆx‘psrY~—G|3t|2}„z ‡spsr„z



ç  & â   Yœ U¦   â   HÜ& e¥£—;‚  ˆê # ç  &  â P   œßÞWS¦ ¨;€„’ ’*—4xz'½¢z€ xz|3t|2} z­t‡sp˜±4r„z{‚”xn€„’*z3u2r„—;‚„z{xtr ‚”~n} tv~[z{t|2}xn€„’*z3u2r —‚„z'psx[tr”p¯rS~z3±u2t‡qr€ ¥…z3u —™·|3t|>}„z ‡sp¯r„z{xtxx2€„±±z{x~z{‚_p¯rɵ€ tv~np˜—4ryÔY§¹¨;€ ’ ’*—4xz[~n} tv~5—4€„uiªˆu2x~5x2€„’*z3u2r„—;‚„z…*z3±4psrˆxitv~5…wY~z W;§¶·}„z{rDŠtxnx2€ ¥Gpsr„± r„—£¥£z{¥G—unw'psxqt‡s‡s—|3tv~z{‚™J—uN—~n}„z3uN’ˆ€„u2’—4xnz{x3ŠYz{t|>}¹—™—4€ u‘xn€„’*z3u2r„—;‚„z{x…*z3±4psrˆxtv~N…w~z    r„—‚ z™¸t‡s‡¢p¯rS~—|3t|2} z³‡spsr„z{x ±4p˜•z{r­…Yw

    HÜ&  â   HÜ& e¥£—;‚  ˆê #   œ  â