SlideShare uma empresa Scribd logo
1 de 18
Baixar para ler offline
 ¢¡¤£¦¥¨§©¥¨  ¢¡¤£ !¡¥$#%¥$ '(¡¤)01£¦¥¨2324¡56¥$
798  §A@CB62¥$@DE 7F8  §A@AB2¥$@GE 7 ¥HI §BG¡¤PQ3RSE
T¥HU WVA¥¨ X 7AY E X 7CY E X 7AY E
T`¡¤£a¡bdc X 7AY E X 7fehgi E X 7AY E
prqsBD§D¥H2tBAVCT`¡¤£ X 7uehgai E X 7fehgi E X 7fehgi E
7uv £a¡b1£wE X 7xi E X 7fehgi E X 7AY E
y€32§‚¥$@DWVAƒ„t© X 7uehgai E X 7fehgi E X 7AY E
y€#btBW X 7uehgai E X 7fehgi E X 7fehgi E
…†£a@G3§B X 7uehgai E X 7fehgi E X 7AY E
‡ ˆ‰ ‘ˆ’”“¢•†ˆ –—ˆa’™˜¢d
egf¢h†i(f„jW– k‘lm– n(oqpr§‚¥BW4@d¥$£aRs§‚tBGc§A£a@d¥t£a 8 u ¥$ 231£vBw¥$¡¤£a¡¤£yxg¥$#¤#z£a{Ra@
| §C  u ¥$a@„ Y ¥$£aR}~
€hff‚’”‰1ƒ –„ˆ’”˜¢d†… v £a¡b1£ˆ‡ X 7xi E 8  §A@CB2¥$@D
€hff‚i(‰ h†’”•Š–„ˆ’™˜¢d†… v £a¡b1£ˆ‡ ‹ 7 #¤x i E 8  §A@CB62¥$@G
Œ hf“ri(f‚’™††hŠ–„ˆ’™˜¢d†… v £a¡b1£ˆ‡ X 7CY EŽ¥¨I §BD¡¤P33R
 B u §61”§W¥BG¡b1£a@
prqsBD§W¥¨2tBCVAT‘¡¤£‘¥$¡¤£vBw¥¨¡¤£y@€w¥¨§’BG¡¥$#“ §CRa§C¡¤£yxI”•§6U–t©†@˜—
™ u ¡¤@¡¤@ca@G | ca# | –§š¥¨£–©›x–§D¥¨ u ¥$#¤x– §A¡œB u !@˜—

€hff‚i(‰ h†’”•Š–„ˆ’™˜¢d
  )y¡¤£ !¡¥$# u ¥$`¡¤@ ¥d@DtB  | “¢hff‚i(‰ h†’”•¢¡1‰1ˆˆd†—
  “¢hff‚i(‰ h†’”•¢¡1‰1ˆˆ¤£¦¥ ¡¤@ ¥$£`–§CRy3§C3RtBD§‚„@Gca2 u B u ¥˜B
1B
2
B
3B
0B
k
Bk−1
Bk−1
B
£ ¥ ˜¢‰1i(˜rˆS‰§¡1h†ˆd
Y —¦™ u §C ¥¨§C ~©¨ £a{Ra@
~†—“4¡¤x u B | BD§‚ ‡ U
 —¦™ u §C ¥¨§C6tqw¥¨2tBD#œ©  ! £a{Ra@m¥˜B¢Ra4†B u ¡ 7 B u ¡¤@¢¡¤@ 8€u © B u šBW§C¡¤@ 2¥$#¤#b3R
¥# )y¡¤£ !¡¥¨#%$qBD§C3E 
w”†¡b 8 %B u ¡¤@ ¡¤@ ¨(') '102¨(3 )%4 '
5 —

{HB u ¥$@qRa4x–§‚tU 7 2 u ¡¤#bRy§C£¦E!¥$£aR ¡œBG@q2 u ¡¤#bRa§C£ ¥¨§‚6£ ¨73 78 £ ¨(3@9 8BACAD8 £¦E
| §C  #b | B6BW §C¡¤x u B
9
  ‰1i¢¡(ˆ ˜¢‰1i ˜šˆS‰§¡1h†ˆSd “%ƒ h†f¤£¤¥¢ ¡Hh†i(f i(f ¦
€ ’™d$ˆ § ’™d¨ˆ(…1#bRy@ |  § £¦E˜—
¨ dHd©¥¢‰ ˆ …1#bRy@ |  §¢£ E ABABA £ ¨73  —
Y — £ ¨ ¡¤@„~d231a¡b4@€ | £ ¨(3  @D ~§¨(3  ~§¨(3  ‡ ~§¨ £{Ry@—
~†—“y€sB u  | £ ¨ ¡¤@  £a x–§C¥BD3§¢B u ¥$£ ¥qy¡bdc Ry†B u  | £ ¨(3  —
  RyR‘1£a I §CŠ#bt”•#f u 4¡¤x u B ‡ 7 U–V Y E  Y ‡ U”—
 —{3Š)”{ U 7 3I¥q~©a— Y E4—
5 —¦™ §Ac |  §Ž2 u ¡¤#bRa§C£ £ ¨(3  8 £ ¨73@9 8BACAC8 £ E | §C  #b | B6BW §C¡¤x u B˜—
£ ¨(3  ¡¤@ #b | Bš2 u ¡¤#bR› | £ ¨  §C{¨B ¡¤@Ž¥¨#¤@G §C{¨B  | £ ¨(3  7 !¡¤£ ca@ #b | Br2 u ¡¤#bRwE  @G
Ryx–§C3@ ¥¨§C £ ¨(3 (8 £ ¨73@9 8BACAC8 £ E—
™ u Š§C{¨B6 | £ ¨ ¡¤@ ¥ £ ¨(3  8 ¡œB u  £a„I–§C„2 u ¡¤#bR 7 B u „#b | B2 u ¡¤#bRSE  @G §C{¨B
 | £ ¨ u ¥$@Ra4x–§‚ 7 U–V Y E  Y ‡ U”—
€hff‚i(‰ h†’”•Š–„ˆ’™˜   ‰1i(˜rˆS‰§¡Hh†ˆSd
Y —“p‚¥¨2 u )a¡¤£a–!¡¥$#™BD§‚„¡¤@ u ¥$sV  §‚Ry3§C3R 7 U–t© 7 qwE  U w© 7 w¥H§C4£vB 7 qwECE4—
™ u ¡¤@¡¤@rB u  1a01@G¡œBD  | §Ct”†¡b cy@ u ¥$`§C1”§BD¡b4@˜—
~†—¦™ u §CŽ£w”•§‚tqy¡¤@ABzB 8   §zI §‚šBD§C34@ 8 ¡œB u B u Ž@w¥¨I6Ra4xv§C¡¤£qB u  u ¥$ —
  )y¡¤£ !¡¥¨# u ¥$ 8 ¡œB u £`£a{Ra4@ u ¥$@¥˜B6I @AB! #¤x i$#  Y )y¡¤£ !¡¥$#“BD§C34@˜—
£ ¡¤£ )y¡¤£¦¥¨§© ‡ %  ¨ 8  ¨(3 (8BADAC8 (E(' )y¡œBD@
U›‡ !x#¤x i$#  £}‡ )103254768)@9 E  ) ~ )
™ u §C`¡¤@¥ˆ1£atVfBD$V 1£a ¥$aa¡¤£yxs)”tB 8 34£ B u ›)y¡¤£¦¥¨§© §C§C4@D4£vBw¥˜BG¡b1£ ¥$£aR
)y¡¤£ !¡¥¨#™BD§C34@6¡¤£}¥d)y¡¤£ !¡¥$# u ¥$ —
A
… |  ) ‡ Y  B u 4£ £ ) ¡¤@¡¤£ B u  u ¥$
32¥¨#¤#”B u ¥˜BrB u 3§C ¥¨§‚ ~ ) £{Ry@6¡¤£ £ )
  B€I1@CB ! #¤x i$#  Y )y¡œBD@¥¨§CŠ£3RaR BDqtqya§C@‚@Ž£‘)w¥$@D ~
 ¢¡ ’™‰ ˜¢•†ˆ(… €hff‚i(‰ h†’”•Š–„ˆ’™˜ –
10
5 7 3
46
17
£¦E¤£¦¥ £  £§¥ £ 9 7 £a{Ra4@wE
£¦E¤£¦¥ £ 9 £§¥ £©¨ 7 £a{Ra4@wE
 ˜rˆS‰1’ ¡Hh†i(f¢d
T¥¨U–WVA¥$ 7 E 7 X 7AY E‚E
T`¡¤£a¡bdc 7 E 7 ‹ 7 #¤x i ECE
'(¡¤£R‘!¡¤£a¡bdc  | §C{¨BD@r | )a¡¤£a I¡¥$#™BD§C3@6¡¤£}
˜rˆS‰1’ ¡Hh†i(f¢d
v £y¡b1£ 7       9 E
v £y¡b £ 7       9 E
 ‡ £a 8 u ¥$ 21£vBw¥¨¡¤£y¡¤£ax!BD§‚@ |    ¥$£R¡  9 I§Cx–R`¡¤£
£a £{V Ry323§C¥¨@‚¡¤£ax  §CRa§r)v© Ryx–§C3  | §C{¨B
¢ {¡b!¡¤#¥¨§6BD T §Cx–Šca@G3R ¡¤£gT‘3§Ax– { §’B
¢  7 #¤x!£¦E4z¥B I1@ABrB 8 !§C{¨BG@Ž | ¥H2 u Ryx–§C3 
¢  7 #¤x!£wE ”1@‚@G¡¤)y#b Ryx–§C34@
¢¤£ !I §‚B u ¥$£ ~ £ ) BW§C@6¡¤£} ¥BŽB u ¡¤@0 ¡¤£–B
¢ pr cy#bR`)0  ¥ | BW§r#¤¡¤£U ¡¤£yxqB 8  £ ) 3  BD§C34@rBW1x–wB u 3§
a§‚t” V†q ‡ £ …  ¢ B u §C3WVfBD§C3 8 ¡¤£Ra 8
q ‡ u ¥¨R 7 E ¢ #b{–U |  §
next−x
B i
x
B i Bj
j  i
£WqsBCV q ‡ @‚¡¤)a#¤¡¤£ax 7 qwE
8€u ¡¤#b £tqsBAV q ¥‡ £ … 
¡| Rax–§C3 7 qwE¦¥‡ Ryx–§C3 7 £atqsBAV†qwEš §
Ryx–§C3 7 qwEr‡ Ryx–§C3 7 £atqsBAV†qwEŽ‡ Ra4x–§‚ 7 @‚¡¤)a#¤¡¤£ax 7 £WqsBAV†qwECE
B u 4£` Q”• 8 ¡¤£aRa 8 §C¡¤x u B )–© 1£
4#¤@DŠ¡ | U w© 7 qwE¨§ U–t© 7 £tqsBAV qwE
B u £ 
¨
B
B i
next x
i
x
−
4#¤@D 
B
B i
next
x
i
x new x− −
¥¨R{”•¥$£2 8 ¡¤£aRa 8

cy£a£a¡¤£yxqBD¡bI ‡  7 #¤x!£¦E ¡| i ‡ i   i 9 £a{Ra4@ ¡¤£} —
 ¢¡ ’™‰ ˜¢•†ˆ
 ˜rˆS‰1’ ¡Hh†i(f¢d
…†£a@G3§B 7   qwE
 
…†£a@G3§B 7   qwE
  
‡ q
 ‡ v £y¡b1£ 7     
E

ca£y£a¡¤£axqBG¡bI ‡  7 #¤x!£wE
prqsBD§D¥¨2wBAVCT`¡¤£ 7 E
prqsBD§D¥H2tBAVCT`¡¤£ 7 E
'(¡¤£R‘§C{HBšq 8 ¡œB u !¡¤£y¡b ca U t©›¡¤£g ¢  7 #¤x!£¦E
3I”•€q | §C   ¢ X 7AY E
  
‡ 2 u ¡¤#bRa§C£} | q›¡¤£ §‚t”•3§A@DŠ §CRa§ ¢  7 #¤x!£¦E
¢ )”2¥$ca@G 2 u ¡¤#bRa§C4£g¥¨§‚ £ ¨(3   £ ¨(3@9  —b—b—  £ E
v £y¡b1£ 7     
E ¢  7 #¤x!£wE

ca£y£a¡¤£axqBG¡bI ‡  7 #¤x!£wE
 ˜rˆS‰1’ ¡Hh†i(f¢d
y€32§C¥$@DWVAƒ w© 7   q  UyE  8€u 3§C U § U w© 7 qwE
y€32§‚¥$@DWVAƒ„t© 7   q  UyE
U w© 7 qwEš‡ U
8€u ¡¤#b ¦¥¨§C£vB 7 qwE¦¥‡ £ …  ¥$£R U w© 7 qwE % U w© 7 ¦¥¨§C£–B 7 qwECE
¢¢ $ )yca)a)y#b($ £ 8 U w©›cy
@ 8 ¥$ 7 U t© 7 qwE  U w© 7 ¦¥¨§C£vB 7 qwECECE
q‘‡ w¥¨§‚4£vB 7 qwE
T}¥q›Ra4†B u ‡ ! ehgai$#
ca£y£a¡¤£axqBG¡bI ‡  7 #¤x!£wE
¡
  §C{23Ryc§C  ¢¡¤£ !¡¥$#%¥$ '(¡¤)01£¦¥¨2324¡56¥$
7F8  §A@AB2¥$@GE 7 ¥HI §BG¡¤PQ3RSE
T¥HU WVA¥¨ X 7AY E X 7AY E
…†£a@G3§B ‹ 7 #¤x i E X 7AY E
T`¡¤£a¡bdc X 7 #¤x i E X 7AY E
prqsBD§D¥H2tBAVCT`¡¤£ X 7 #¤x i E ‹ 7 #¤x i E
v £y¡b £ ‹ 7 #¤x i E X 7AY E
y€32§‚¥$@DWVAƒ„t© X 7 #¤x i E X 7AY E
y€#btBW X 7 #¤x i E ‹ 7 #¤x i E
y€#btBD 7   qwE
y€#btBW 7   qwE
y€32§C¥$@DWVAƒ w© 7   q  £¢¡ E ¢  7 #¤x!£¦E
prqsBD§D¥¨2wBAVCT`¡¤£ 7 E ¢  7 #¤x!£wE

ca£y£a¡¤£axqBG¡bI ‡  7 #¤x!£wE
Œ hf“ri(f‚’™††hŠ–„ˆ’™˜¢d
£ … | £a{Ra@¥¨§C„£t” §6§C3I”•R  B u 4£ ©†¡b4#bRy@„X 7AY E 03§ |  §‚¥$£2
£ £ ¨B Ry@‚¡¤x £3R |  §Ž¥¤ 2¡b4£vB€@D¥H§C2 u
¦
  ¡1‰7¥¢ ¡ ¥¢‰1ˆ i¢¡ Œ hf“ri(f‚’”y†h –„ˆ’™˜¢d
  Œ hf“ši f‚’”y†h6–„ˆ’”˜ ¡¤@Ž¥Š@GwBm | u ¥¨{V  §CRa§‚RIBD§C34@˜—r™ §C3@r¥¨§C6£¨Bm §CRa§‚R
)a¡¤£a I¡¥$#™BD§C3@  )032¥¨cy@D
Y —™p u ¡¤#bRy§C£ | ¥d£{Ry ¥¨§C„ca£ §CRa§C3R
~†—“y€#btBG¡¤£ax £{Ra4@¥©›Ra@ABD§C©)a¡¤£a–!¡¥$#(231£a@ABD§Ac2wBG¡b1£
£ {Ra •BD§Ac2tBGc§C–
mark
parent
key
left right
degree
child
any child
™ u ¤£4#bR  ¥¨§CU $g¡¤@I™ §Act¡ | B u ›£{Ry u ¥$@q#b1@CB ¥ˆ2 u ¡¤#bR @G¡¤£a23tB u ›£{Ry
)032¥¨I ¥ 2 u ¡¤#bR  | ¥$£¨B u 3§š£{Ra —
™ u ¥£4#bR  Ra4x–§‚($I2 £–B4¥$¡¤£y@6B u  £ ca )03§6 | 2 u ¡¤#bRy§‚4£ | B u ¡¤@£a{Ra–—
™ u Š@CBD§Ac2tBDca§C 21£vBw¥¨¡¤£y@ ¥ Ra1ca)y#œ© V #¤¡¤£U R #¤¡¤@CB | @G¡¤)y#¤¡¤£ax £{Ra4@˜—
–„ˆ’™˜   ¡1‰7¥¢ ¡©¥¢‰1ˆ
‰ hff„jW– o 01¡¤£vBD3§rBD £{Ry ¡¤£‘§C{HBŽ#¤¡¤@CB u ¥”†¡¤£yxI@D¥$#¤#b@AB U w©t¡¤£ u ¥$ˆ
f„jt– o £ ca )03§6 | £a{Ra4@6¡¤£ u ¥$ˆ
¦
10
7 4
6
812
914 15 11
20
min(H)
* = marked
* *
  i ¡HˆSf ¡1h ’™• Œ ¥¢f¢ ¡Hh†i(f
  7   EŽ‡ B 7 E  ~¨ 7 E
B 7 €EŽ‡ ¡dBD§C34@6¡¤£ §C{¨B6#¤¡¤@AB | u ¥$ˆ
 7 €EŽ‡ ¡ ¥¨§CU £a{Ra@6¡¤£ u ¥$ˆ
 ¢¡ ’™‰ ˜¢•†ˆ
B 7 EŽ‡ 5   7 Er‡ ~    7   EŽ‡
p !†B © u ¥$    7   EtEŽ‡     7   ) E1 
) 6)@9™£¢¤ ) ¡¤@ ¥$£ cay”§Ž)”1ca£aR‘1£ ) 6) 9™ ¤ )
‡ ’ ¡ hf‰ ¥¢‰ ¥ˆˆ(‰1ˆˆ
y 7 £¦E!‡ cay”§I)01ca£aR 1£ Ra4xv§C  | ¥ˆ£a{Ra›¡¤£ ¥—' ¡¤)01£¦¥¨2324¡„¥$ 8 ¡œB u £
£{Ry@
 E
 z©@ u  8 ¡¤£ax y 7 £¦E„‡  7 #¤x›£wE  8 d2¥$£„21£a@ABW§D¥$¡¤£g§Ccy£a£y¡¤£axtBG¡b 4@ |  §£{Ry
§C3IQ”•¥$#f—
Y —¢T}¥¨U „£{Ry §C{¨B
~†—‚y€#btBW
 —   RyR  7 #¤x!£wEš2 u ¡¤#bRy§C£‘BDq§C{¨B6#¤¡¤@AB
‡ ˆ‰ ‘ˆ’”“¢•†ˆ –—ˆa’™˜  ˜rˆS‰1’ ¡1h†i(f¢d
T¥HU WVA¥¨  …f£y@D§B  T‘¡¤£y¡b ca  prqsBD§D¥¨2wBAVCT`¡¤£  v £y¡b1£
™ u @G ¥$# 8 ¥4©†@„©†¡b#bRsca£a–§CRy3§C3R—)y¡¤£ !¡¥¨# BW§C@ ¢ B u ca@  B u w©„¥$¡¤£vBw¥$¡¤£sB u 
)a¡¤£a I¡¥$#™BD§C3„§C1”§BD¡b4@˜—
Y —™~ ¨ £{Ry@
~†—¦U›‡ u ¡¤x u B | BD§C3
 —   ! £a{Ra4@„¥B RysB u ¡
5 — v £a §‚Ry3§C3R )y¡¤£ !¡¥$#‘BD§C3¡  ¨ u ¥$@§C{¨B 8 ¡œB u Ra4xv§C Utx–§‚¥BW§rB u ¥$£ˆ¥$£v©
¨B u §r£{Ry–—‚p u ¡¤#bRy§‚4£ˆ¥¨§C„BD§C34@¢  E 8    8BADAC8   ¨(3  ¡¤£ @G–I„ §CRa§—
'† §r£sVu£{Rad'(¡¤)”1£¦¥¨22¡ ¥$  y 7 £wEm¡¤@#¥H§Ax–@AB¡ | ¥$#¤#™£a{Ra4@„¥¨§C„¡¤£ 1£a„BD§C3 —
™ u Š¥qy¡bdc Rax–§C3Š¡¤@¥BRy†B u ‡ Y   Y  ! ‡ U |  §¢BW§C 8 ¡œB u ~§¨„£a{Ra4@˜—
… | £}‡ ~§¨  B u £‘U›‡ #¤x!£
y 7 £¦E § U›‡ #¤x!£
y 7 £¦E6‡  7 #¤x!£¦E
’
  ¡1‰1’ ¡Hˆ“ƒ
£ y€ £aHB€I§Cx–BD§C3@6cy£vBG¡¤#“£23@‚@t¥H§©
£ T‘3§Ax ¡¤£axIRy £a ¡¤£}prqsBD§D¥H2tBAVCT`¡¤£  8€u §‚Š£ 8 !¡¤£a¡bdc ¡¤@£3RaR
 ˜rˆS‰1’ ¡Hh†i(f¢d
T¥¨U–WVA¥$
T¥HU WVA¥¨ 7 E
¥$#¤#b{2¥BD 7 E
!¡¤£ 7 E‡ £ … 
£ 7 €E6‡ 
  £¦¥$#œ©†@‚¡¤@˜
B 7 €E6‡  7 EŽ‡ 
  7   EŽ‡ B 7 E  ~H 7 Eš‡ 
¢¤ ) ‡ ¤ ) ‡  7AY E
  I §’BG¡¤P33R 21@CB   
c¦¥$#¤@¥¨2wBGc¦¥$#“21@CB˜—
 ˜rˆS‰1’ ¡Hh†i(f¢d
…†£a@G3§B
…†£a@G3§B 7   qwE
@GwBrq  
@ £a#bR†@ ¥¨y§C1§A¡¥BD#œ©
¥¨RaRqtBDq§C{¨B6#¤¡¤@AB€ |  ¢  7CY E
 9
§C@GwBI¡¤£ 7 Eš¡ | £3Ry3R
£ 7 €E6‡ £ 7 €E  Y
  £¦¥$#œ©†@‚¡¤@˜
 ‡ ¡¤£a¡œBG¡¥$# u ¥$ 8 ¡œB u B 7 E‚BD§C3@¥$£aR‘ 7 Em¥¨§CU–R›£{Ra4@
  
‡ £ 8 u ¥¨  B 7   
Er‡ B 7 E  Y   7   
EŽ‡  7 E
¢¤ ) ‡ ¤ )    7     E £   7   E
‡  7CY E  ¡ B 7 €E  Y  ~¨ 7 E£¢”V ¡ B 7 E  ~¨ 7 E£¢
‡  7AY E  Y ‡  7AY E
 ˜rˆS‰1’ ¡Hh†i(f¢d
T`¡¤£a¡bdc
T`¡¤£a¡bdc 7 E
§CwBGca§C£‘!¡¤£ 7 E
  £¦¥$#œ©†@‚¡¤@˜
 ‡   
  7   E ‡   7     E
¢¤ ) ‡ ¤ ) ‡  7AY E
 ˜rˆS‰1’ ¡Hh†i(f¢d
v £y¡b1£
v £y¡b £ 7       9 E
 ‡ £a 8 u ¥$ 8€u  @GŠ§C{HB6#¤¡¤@CB€2 £–B4¥$¡¤£y@€§C{¨BG@ | §C     ¥$£aR¡  9
 A
£ 7 €E6‡ £ 7    E  £ 7   9 E
!¡¤£ 7 E‡ !¡¤£ 7    E
¡| 7 !¡¤£ 7    EŽ‡ £ …  Eš § 7 !¡¤£ 7   9 E ¥‡ £ …  ¥$£R`I¡¤£ 7   9 E1% !¡¤£ 7    ECE
B u 4£ !¡¤£ 7 €E6‡ !¡¤£ 7   9 E
  £¦¥$#œ©†@‚¡¤@˜
B 7 €E6‡ B 7  Y E  B 7 €~–E
 7 EŽ‡  7  Y E   7 ~ E
¢¤ ) ‡ ¤ )    7   E £ 7   7    E    7   9 ECE
‡ ‹ 7AY E  ¡   7    E    7   9 E  ~ 7¢¡ 7    E  ¡ 7   9 ECE£¢
£ ¡   7    E  ~ ¡ 7    E    7   9 E  ~ ¡ 7   9 E£¢
‡ ‹ 7AY E  
‡ ‹ 7AY E
 ˜rˆS‰1’ ¡Hh†i(f¢d
prqsBD§D¥¨2wBAVCT`¡¤£
prqsBD§D¥H2tBAVCT`¡¤£ 7 E
P ‡ I¡¤£ 7 E
¥¨RaR P  
@2 u ¡¤#bRa§C£`BW §‚{¨B#¤¡¤@AB ¢  7 y 7 £ 7 ECE‚E
§C3IQ”• P | §C  §C{¨B#¤¡¤@CB
¡| §C{¨B6#¤¡¤@AB ¥‡ £¥¤
B u 4£}pr1£a@G1#¤¡bRw¥BD 7 E ¢  7 y 7 £ 7 ECE‚E
4#¤@D I¡¤£ 7 E6‡ £ … 
£ 7 €E6‡ £ 7 €EzV Y

pr1£a@G1#¤¡bRw¥BD
pr1£a@G #¤¡bRS¥BW 7 E
8€u ¡¤#bŠB 8  BD§C3@6¡¤£} 7 ™ Y  ™ ~ E u ¥4” Š@t¥HI„Ryx–§C3
2 u ¥$£ax– §C{¨B6#¤¡¤@AB6BD | 1#¤#b 8 ¡¤£yx cy@G¡¤£yx  ¡¤£aU 7   ™ ~  ™ Y E4
T1
2T
|  §š¡ ‡ dBD y 7 £ 7 ECE
¡| BW§C ™  | Ra4xv§C ¡ u ¥¨@§C{¨BAV U w© % I¡¤£ 7 E
B u 4£`I¡¤£ 7 E‡ ™
 ¢¡ ’™‰ ˜¢•†ˆ
pš#¤¡b2WU›I1ca@G BD ¥¨R{”•¥$£2 BD £atqsB | §D¥¨I–—
¨ f‚’™• ƒ dHh†d
£ 7 E6‡ £
#b4£axHB ur7 §C{HBG#¤¡¤@ABwE § y 7 £wE  B 7 EzV Y
™ 7F8u ¡¤#b #b{1¦E § y 7 £wE  B 7 E
¤ ) ‡  7 y 7 £wE  B 7 ECE
  7   EŽ‡ B 7 E  ~¨ 7 E
  7     E¨§ y 7 £¦E  Y  ~¨ 7 E
 ¨
¢¤ ) ‡ ¤ )  7 y 7 £¦E  Y  ~¨ 7 ECEzV 7 B 7 E  ~¨ 7 €E‚E
‡  7 y 7 £¦E  B 7 ECE  y 7 £¦E  Y V B 7 E
‡  7 y 7 £wE‚E
  @‚@Gca!¡¤£ax ¥¨R  
cy@CBDI£vB5 | ”¨BD£–BD¡¥$#s2{¥¤ 2¡b£–BD@5BD Ra !¡¤£¦¥BDš2{¥¤ 2¡b4£vBG@ u ¡bR{V
Ra4£‘¡¤£  7 B 7 ECE—
 ˜rˆS‰1’ ¡Hh†i(f¢d
y€32§C¥$@DWVAƒ w©
y€32§‚¥$@DWVAƒ„t© 7   q  UyE
U w© 7 qwEš‡ U
‡ ¦¥¨§C£vB 7 qwE
¡|  ¥‡ £ …  ¥$£R U w© 7 qwE % U w© 7 ¦E
B u 4£}pšcsB 7   q  ¦E
p¥$@D2¥¨Ry¡¤£ax¨VprcsB 7   ¦E
¡| U t© 7 qwE % U w© 7 !¡¤£ 7 ECE
B u 4£ !¡¤£ 7 €E6‡ q
pšc†B 7   q  wE
§C3IQ”• q | §C– 2 u ¡¤#bRy§‚4£ | 
¥¨RaRqtBDq§C{¨B6#¤¡¤@AB€ | 
¥¨§CU 7 qwEš‡ '¥¨#¤@G
p¥$@D2¥HR†¡¤£ax¨V’pšcsB 7   wE
£atqsBAV ‡ w¥¨§‚4£vB 7 ¦E
¡| £atqsBAV  ¥‡ £ … 
B u 4£‘¡ | t¥¨§CU 7 ¦Eš‡ '¥$#¤@G
B u 4£`t¥¨§CU 7 ¦EŽ‡ ™ §Ac
  
4#¤@D pšc†B 7     £tqsBAVu¦E
p¥$@G2¥¨Ry¡¤£yxHVpšc†B 7   £WqsBCVu¦E
¨ f‚’™• ƒ dHh†d
 wB ¤ ) ‡  7 2Em)” B u „£ ca )03§ | 2¥$@D2¥HR†¡¤£axI24c†BG@
  7     Er‡ 7 B 7 E  2E  ~ 7  7 E V 2  ~–E  2WV Y cy£¥¨§CU–R  Y ¥¨§CU 3R
¢¤ ) ‡  7 2E  7 B 7 E  2E  ~ 7  7 €EzV 2  ~ EzV 7 B 7 E  ~¨ 7 €E‚E
‡  7 2E  5 V 2
‡  7AY E
 ¢¡ ’™‰ ˜¢•†ˆ
pš#¤¡b2WU›I1ca@G BD ¥¨R{”•¥$£2 BD £atqsB | §D¥¨I–—
 ˜rˆS‰1’ ¡Hh†i(f¢d
y€#btBD
y€#btBW 7   qwE
y€32§C¥$@DWVAƒ w© 7   q  V ¡ E ¢  7CY EŽ¥¨I §BD¡¤P33R
prqsBD§D¥¨2wBAVCT`¡¤£ 7 E ¢  7 y 7 £¦ECEŽ¥¨I–§BG¡¤PQR
  £¦¥$#œ©†@‚¡¤@˜
cy£a£a¡¤£yxqBD¡bI ‡  7 y 7 £wE‚Er¥HI §BG¡¤PQ3R
 ¡
€ i ¥¢f¤£¢hff‚ ‡ ’ ¡ hf‰ ¥¢‰ ¥}ˆ(‰ ˆaˆ ¥ jDfŽo
 ¢¡¤£ £ ¥ ¦¨§©§
 ¨ 9 ‡ Y  ) ¨)@9 E  )  8€u 3§C ¨ ¡¤@ ¥!'(¡¤)”1£w¥H22¡‘£ ca )03§Q—
 ¨ ‡ 

 ¡|
 % ~
 ¨(3    ¨(3@9 ¡|
  ~
 ¢¡¤£ £ ¥ ¦¨§©!
'†–§¥d£{Ryq›¡¤£ˆ¥!'(¡¤)01£¦¥¨2324¡ u ¥$  8u 3§C U ‡ Rax–§C3 7 qwE 
@G¡¤P3 7 qwE(  ¨ 9   ¨  8u 3§C# ‡  %$ ¨
9@G¡¤P3 7 qwEŽ‡ ¡ £{Ra4@6¡¤£‘@‚ca)sBD§‚ §C{¨BD3R ¥Brq
 ')(%'1020 ¥ (43 ¦5§6©87
y 7 £wE6‡  7 #¤x–£wE
 z©  3I¥ ~ Y —   £  @G¡¤P3 7 qwE   ¨  8u 3§C£ ‡ £{Ry@¢¡¤£‘'(¡¤)01£¦¥¨2324¡‘6¥$
¥$£R`U ‡ Ra4x–§‚  | ¥¨£–©›£{Ry q(—
™ u £`#b1x@9 i 
  ¥¨£aR‘U›‡ ‹ 7 #b1x@9 i Er‡  7 #¤x!£wE4—
¨ ˜¢˜¢•fhfs’ ¡1h i f¢d
 ¦

Mais conteúdo relacionado

Destaque

1.1 introducing-invasives OCT 2103
1.1 introducing-invasives OCT 21031.1 introducing-invasives OCT 2103
1.1 introducing-invasives OCT 2103hoike
 
Marketing Intro 2016 (client concealed)
Marketing Intro 2016 (client concealed)Marketing Intro 2016 (client concealed)
Marketing Intro 2016 (client concealed)Mike Wienold
 
es una breve presentacion sobre elautoestima¡
es una breve presentacion sobre elautoestima¡es una breve presentacion sobre elautoestima¡
es una breve presentacion sobre elautoestima¡Tefy Morales
 
Wordpress Club Website Tour
Wordpress Club Website TourWordpress Club Website Tour
Wordpress Club Website TourMike Wienold
 

Destaque (7)

1.1 introducing-invasives OCT 2103
1.1 introducing-invasives OCT 21031.1 introducing-invasives OCT 2103
1.1 introducing-invasives OCT 2103
 
Paradigm created
Paradigm createdParadigm created
Paradigm created
 
BUSFIN - Chapter 01
BUSFIN - Chapter 01BUSFIN - Chapter 01
BUSFIN - Chapter 01
 
Marketing Intro 2016 (client concealed)
Marketing Intro 2016 (client concealed)Marketing Intro 2016 (client concealed)
Marketing Intro 2016 (client concealed)
 
es una breve presentacion sobre elautoestima¡
es una breve presentacion sobre elautoestima¡es una breve presentacion sobre elautoestima¡
es una breve presentacion sobre elautoestima¡
 
Supervision
SupervisionSupervision
Supervision
 
Wordpress Club Website Tour
Wordpress Club Website TourWordpress Club Website Tour
Wordpress Club Website Tour
 

Semelhante a L13

Implementazione Object-oriented del metodo AMR per il calcolo di un campo gra...
Implementazione Object-oriented del metodo AMR per il calcolo di un campo gra...Implementazione Object-oriented del metodo AMR per il calcolo di un campo gra...
Implementazione Object-oriented del metodo AMR per il calcolo di un campo gra...Roberto Peruzzo
 
Reynolds number
Reynolds numberReynolds number
Reynolds numberSun Ou
 
Summercool winterhot
Summercool winterhotSummercool winterhot
Summercool winterhotrelife-home
 
「夏涼しく、冬暖かい家」説明資料
「夏涼しく、冬暖かい家」説明資料「夏涼しく、冬暖かい家」説明資料
「夏涼しく、冬暖かい家」説明資料relife-home
 
Shajra tauheed by allama abul khair asdi
Shajra tauheed by allama abul khair asdiShajra tauheed by allama abul khair asdi
Shajra tauheed by allama abul khair asdiholy quran
 
جنازي نماز جو طريقو
جنازي نماز جو طريقوجنازي نماز جو طريقو
جنازي نماز جو طريقوIlyas Qadri Ziaee
 
شبكات الكمبيوتر من البداية حتى الاحتراف
شبكات الكمبيوتر من البداية حتى الاحترافشبكات الكمبيوتر من البداية حتى الاحتراف
شبكات الكمبيوتر من البداية حتى الاحترافاحمد الجسار
 
شبكات الكمبيوتر
شبكات الكمبيوترشبكات الكمبيوتر
شبكات الكمبيوترmohamednacim
 
اسباب سوء الخاتمة
اسباب سوء الخاتمةاسباب سوء الخاتمة
اسباب سوء الخاتمةNoor Al Islam
 
Transit connect08 2003
Transit connect08 2003Transit connect08 2003
Transit connect08 2003rukford1
 
Wikis, blogs, & web publishing
Wikis, blogs, & web publishingWikis, blogs, & web publishing
Wikis, blogs, & web publishinggcunning
 
オープンソースで提供される第二のJVM:OpenJ9 VMとIBM Javaについて
オープンソースで提供される第二のJVM:OpenJ9 VMとIBM Javaについてオープンソースで提供される第二のJVM:OpenJ9 VMとIBM Javaについて
オープンソースで提供される第二のJVM:OpenJ9 VMとIBM JavaについてTakakiyo Tanaka
 
Concurso Ministério Público do Amazonas
Concurso Ministério Público do AmazonasConcurso Ministério Público do Amazonas
Concurso Ministério Público do AmazonasGuilherme Yoshida
 

Semelhante a L13 (20)

Implementazione Object-oriented del metodo AMR per il calcolo di un campo gra...
Implementazione Object-oriented del metodo AMR per il calcolo di un campo gra...Implementazione Object-oriented del metodo AMR per il calcolo di un campo gra...
Implementazione Object-oriented del metodo AMR per il calcolo di un campo gra...
 
Mgd07 lab01
Mgd07 lab01Mgd07 lab01
Mgd07 lab01
 
Reynolds number
Reynolds numberReynolds number
Reynolds number
 
Summercool winterhot
Summercool winterhotSummercool winterhot
Summercool winterhot
 
「夏涼しく、冬暖かい家」説明資料
「夏涼しく、冬暖かい家」説明資料「夏涼しく、冬暖かい家」説明資料
「夏涼しく、冬暖かい家」説明資料
 
Mgd10 lab01
Mgd10 lab01Mgd10 lab01
Mgd10 lab01
 
Mgd04 lab03
Mgd04 lab03Mgd04 lab03
Mgd04 lab03
 
Shajra tauheed by allama abul khair asdi
Shajra tauheed by allama abul khair asdiShajra tauheed by allama abul khair asdi
Shajra tauheed by allama abul khair asdi
 
جنازي نماز جو طريقو
جنازي نماز جو طريقوجنازي نماز جو طريقو
جنازي نماز جو طريقو
 
شبكات الكمبيوتر من البداية حتى الاحتراف
شبكات الكمبيوتر من البداية حتى الاحترافشبكات الكمبيوتر من البداية حتى الاحتراف
شبكات الكمبيوتر من البداية حتى الاحتراف
 
شبكات الكمبيوتر
شبكات الكمبيوترشبكات الكمبيوتر
شبكات الكمبيوتر
 
Metas
MetasMetas
Metas
 
اسباب سوء الخاتمة
اسباب سوء الخاتمةاسباب سوء الخاتمة
اسباب سوء الخاتمة
 
Transit connect08 2003
Transit connect08 2003Transit connect08 2003
Transit connect08 2003
 
Wikis, blogs, & web publishing
Wikis, blogs, & web publishingWikis, blogs, & web publishing
Wikis, blogs, & web publishing
 
オープンソースで提供される第二のJVM:OpenJ9 VMとIBM Javaについて
オープンソースで提供される第二のJVM:OpenJ9 VMとIBM Javaについてオープンソースで提供される第二のJVM:OpenJ9 VMとIBM Javaについて
オープンソースで提供される第二のJVM:OpenJ9 VMとIBM Javaについて
 
Concurso Ministério Público do Amazonas
Concurso Ministério Público do AmazonasConcurso Ministério Público do Amazonas
Concurso Ministério Público do Amazonas
 
Geomagnetic hindi
Geomagnetic hindiGeomagnetic hindi
Geomagnetic hindi
 
Jobunaie
JobunaieJobunaie
Jobunaie
 
Jobunaie
JobunaieJobunaie
Jobunaie
 

Mais de Horácio J. C. Filho (6)

If672cc p1 sol
If672cc p1 solIf672cc p1 sol
If672cc p1 sol
 
Heaps 4up
Heaps 4upHeaps 4up
Heaps 4up
 
Binomial heaps
Binomial heapsBinomial heaps
Binomial heaps
 
Arvores b
Arvores bArvores b
Arvores b
 
If672cc mp1 sol
If672cc mp1 solIf672cc mp1 sol
If672cc mp1 sol
 
Revisao1
Revisao1Revisao1
Revisao1
 

L13

  • 1.  ¢¡¤£¦¥¨§©¥¨  ¢¡¤£ !¡¥$#%¥$ '(¡¤)01£¦¥¨2324¡56¥$ 798 §A@CB62¥$@DE 7F8 §A@AB2¥$@GE 7 ¥HI §BG¡¤PQ3RSE T¥HU WVA¥¨ X 7AY E X 7CY E X 7AY E T`¡¤£a¡bdc X 7AY E X 7fehgi E X 7AY E prqsBD§D¥H2tBAVCT`¡¤£ X 7uehgai E X 7fehgi E X 7fehgi E 7uv £a¡b1£wE X 7xi E X 7fehgi E X 7AY E y€32§‚¥$@DWVAƒ„t© X 7uehgai E X 7fehgi E X 7AY E y€#btBW X 7uehgai E X 7fehgi E X 7fehgi E …†£a@G3§B X 7uehgai E X 7fehgi E X 7AY E ‡ ˆ‰ ‘ˆ’”“¢•†ˆ –—ˆa’™˜¢d egf¢h†i(f„jW– k‘lm– n(oqpr§‚¥BW4@d¥$£aRs§‚tBGc§A£a@d¥t£a 8 u ¥$ 231£vBw¥$¡¤£a¡¤£yxg¥$#¤#z£a{Ra@ | §C u ¥$a@„ Y ¥$£aR}~ €hff‚’”‰1ƒ –„ˆ’”˜¢d†… v £a¡b1£ˆ‡ X 7xi E 8 §A@CB2¥$@D €hff‚i(‰ h†’”•Š–„ˆ’™˜¢d†… v £a¡b1£ˆ‡ ‹ 7 #¤x i E 8 §A@CB62¥$@G Œ hf“ri(f‚’™††hŠ–„ˆ’™˜¢d†… v £a¡b1£ˆ‡ X 7CY EŽ¥¨I §BD¡¤P33R  B u §61”§W¥BG¡b1£a@ prqsBD§W¥¨2tBCVAT‘¡¤£‘¥$¡¤£vBw¥¨¡¤£y@€w¥¨§’BG¡¥$#“ §CRa§C¡¤£yxI”•§6U–t©†@˜— ™ u ¡¤@¡¤@ca@G | ca# | –§š¥¨£–©›x–§D¥¨ u ¥$#¤x– §A¡œB u !@˜— 
  • 2. €hff‚i(‰ h†’”•Š–„ˆ’™˜¢d   )y¡¤£ !¡¥$# u ¥$`¡¤@ ¥d@DtB | “¢hff‚i(‰ h†’”•¢¡1‰1ˆˆd†—   “¢hff‚i(‰ h†’”•¢¡1‰1ˆˆ¤£¦¥ ¡¤@ ¥$£`–§CRy3§C3RtBD§‚„@Gca2 u B u ¥˜B 1B 2 B 3B 0B k Bk−1 Bk−1 B £ ¥ ˜¢‰1i(˜rˆS‰§¡1h†ˆd Y —¦™ u §C ¥¨§C ~©¨ £a{Ra@ ~†—“4¡¤x u B | BD§‚ ‡ U —¦™ u §C ¥¨§C6tqw¥¨2tBD#œ© ! £a{Ra@m¥˜B¢Ra4†B u ¡ 7 B u ¡¤@¢¡¤@ 8€u © B u šBW§C¡¤@ 2¥$#¤#b3R ¥# )y¡¤£ !¡¥¨#%$qBD§C3E w”†¡b 8 %B u ¡¤@ ¡¤@ ¨(') '102¨(3 )%4 ' 5 — {HB u ¥$@qRa4x–§‚tU 7 2 u ¡¤#bRy§C£¦E!¥$£aR ¡œBG@q2 u ¡¤#bRa§C£ ¥¨§‚6£ ¨73 78 £ ¨(3@9 8BACAD8 £¦E | §C #b | B6BW §C¡¤x u B 9
  • 3.   ‰1i¢¡(ˆ ˜¢‰1i ˜šˆS‰§¡1h†ˆSd “%ƒ h†f¤£¤¥¢ ¡Hh†i(f i(f ¦ € ’™d$ˆ § ’™d¨ˆ(…1#bRy@ | § £¦E˜— ¨ dHd©¥¢‰ ˆ …1#bRy@ | §¢£ E ABABA £ ¨73  — Y — £ ¨ ¡¤@„~d231a¡b4@€ | £ ¨(3  @D ~§¨(3  ~§¨(3  ‡ ~§¨ £{Ry@— ~†—“y€sB u | £ ¨ ¡¤@ £a x–§C¥BD3§¢B u ¥$£ ¥qy¡bdc Ry†B u | £ ¨(3  —   RyR‘1£a I §CŠ#bt”•#f u 4¡¤x u B ‡ 7 U–V Y E Y ‡ U”— —{3Š)”{ U 7 3I¥q~©a— Y E4— 5 —¦™ §Ac | §Ž2 u ¡¤#bRa§C£ £ ¨(3  8 £ ¨73@9 8BACAC8 £ E | §C #b | B6BW §C¡¤x u B˜— £ ¨(3  ¡¤@ #b | Bš2 u ¡¤#bR› | £ ¨ §C{¨B ¡¤@Ž¥¨#¤@G §C{¨B | £ ¨(3  7 !¡¤£ ca@ #b | Br2 u ¡¤#bRwE @G Ryx–§C3@ ¥¨§C £ ¨(3 (8 £ ¨73@9 8BACAC8 £ E— ™ u Š§C{¨B6 | £ ¨ ¡¤@ ¥ £ ¨(3  8 ¡œB u £a„I–§C„2 u ¡¤#bR 7 B u „#b | B2 u ¡¤#bRSE @G §C{¨B | £ ¨ u ¥$@Ra4x–§‚ 7 U–V Y E Y ‡ U”— €hff‚i(‰ h†’”•Š–„ˆ’™˜   ‰1i(˜rˆS‰§¡Hh†ˆSd Y —“p‚¥¨2 u )a¡¤£a–!¡¥$#™BD§‚„¡¤@ u ¥$sV §‚Ry3§C3R 7 U–t© 7 qwE U w© 7 w¥H§C4£vB 7 qwECE4— ™ u ¡¤@¡¤@rB u 1a01@G¡œBD | §Ct”†¡b cy@ u ¥$`§C1”§BD¡b4@˜— ~†—¦™ u §CŽ£w”•§‚tqy¡¤@ABzB 8 §zI §‚šBD§C34@ 8 ¡œB u B u Ž@w¥¨I6Ra4xv§C¡¤£qB u u ¥$ —   )y¡¤£ !¡¥¨# u ¥$ 8 ¡œB u £`£a{Ra4@ u ¥$@¥˜B6I @AB! #¤x i$# Y )y¡¤£ !¡¥$#“BD§C34@˜— £ ¡¤£ )y¡¤£¦¥¨§© ‡ % ¨ 8 ¨(3 (8BADAC8 (E(' )y¡œBD@ U›‡ !x#¤x i$# £}‡ )103254768)@9 E ) ~ ) ™ u §C`¡¤@¥ˆ1£atVfBD$V 1£a ¥$aa¡¤£yxs)”tB 8 34£ B u ›)y¡¤£¦¥¨§© §C§C4@D4£vBw¥˜BG¡b1£ ¥$£aR )y¡¤£ !¡¥¨#™BD§C34@6¡¤£}¥d)y¡¤£ !¡¥$# u ¥$ — A
  • 4. … | ) ‡ Y B u 4£ £ ) ¡¤@¡¤£ B u u ¥$ 32¥¨#¤#”B u ¥˜BrB u 3§C ¥¨§‚ ~ ) £{Ry@6¡¤£ £ )   B€I1@CB ! #¤x i$# Y )y¡œBD@¥¨§CŠ£3RaR BDqtqya§C@‚@Ž£‘)w¥$@D ~  ¢¡ ’™‰ ˜¢•†ˆ(… €hff‚i(‰ h†’”•Š–„ˆ’™˜ – 10 5 7 3 46 17 £¦E¤£¦¥ £  £§¥ £ 9 7 £a{Ra4@wE £¦E¤£¦¥ £ 9 £§¥ £©¨ 7 £a{Ra4@wE ˜rˆS‰1’ ¡Hh†i(f¢d T¥¨U–WVA¥$ 7 E 7 X 7AY E‚E T`¡¤£a¡bdc 7 E 7 ‹ 7 #¤x i ECE '(¡¤£R‘!¡¤£a¡bdc | §C{¨BD@r | )a¡¤£a I¡¥$#™BD§C3@6¡¤£}
  • 5. ˜rˆS‰1’ ¡Hh†i(f¢d v £y¡b1£ 7      9 E v £y¡b £ 7      9 E ‡ £a 8 u ¥$ 21£vBw¥¨¡¤£y¡¤£ax!BD§‚@ |    ¥$£R¡  9 I§Cx–R`¡¤£ £a £{V Ry323§C¥¨@‚¡¤£ax §CRa§r)v© Ryx–§C3 | §C{¨B ¢ {¡b!¡¤#¥¨§6BD T §Cx–Šca@G3R ¡¤£gT‘3§Ax– { §’B ¢  7 #¤x!£¦E4z¥B I1@ABrB 8 !§C{¨BG@Ž | ¥H2 u Ryx–§C3 ¢  7 #¤x!£wE ”1@‚@G¡¤)y#b Ryx–§C34@ ¢¤£ !I §‚B u ¥$£ ~ £ ) BW§C@6¡¤£} ¥BŽB u ¡¤@0 ¡¤£–B ¢ pr cy#bR`)0 ¥ | BW§r#¤¡¤£U ¡¤£yxqB 8 £ ) 3  BD§C34@rBW1x–wB u 3§ a§‚t” V†q ‡ £ … ¢ B u §C3WVfBD§C3 8 ¡¤£Ra 8 q ‡ u ¥¨R 7 E ¢ #b{–U | § next−x B i x B i Bj j i £WqsBCV q ‡ @‚¡¤)a#¤¡¤£ax 7 qwE 8€u ¡¤#b £tqsBAV q ¥‡ £ … ¡| Rax–§C3 7 qwE¦¥‡ Ryx–§C3 7 £atqsBAV†qwEš § Ryx–§C3 7 qwEr‡ Ryx–§C3 7 £atqsBAV†qwEŽ‡ Ra4x–§‚ 7 @‚¡¤)a#¤¡¤£ax 7 £WqsBAV†qwECE B u 4£` Q”• 8 ¡¤£aRa 8 §C¡¤x u B )–© 1£ 4#¤@DŠ¡ | U w© 7 qwE¨§ U–t© 7 £tqsBAV qwE B u £  ¨
  • 6. B B i next x i x − 4#¤@D  B B i next x i x new x− − ¥¨R{”•¥$£2 8 ¡¤£aRa 8 cy£a£a¡¤£yxqBD¡bI ‡  7 #¤x!£¦E ¡| i ‡ i  i 9 £a{Ra4@ ¡¤£} —  ¢¡ ’™‰ ˜¢•†ˆ ˜rˆS‰1’ ¡Hh†i(f¢d …†£a@G3§B 7 qwE  
  • 7. …†£a@G3§B 7 qwE   ‡ q ‡ v £y¡b1£ 7   E ca£y£a¡¤£axqBG¡bI ‡  7 #¤x!£wE prqsBD§D¥¨2wBAVCT`¡¤£ 7 E prqsBD§D¥H2tBAVCT`¡¤£ 7 E '(¡¤£R‘§C{HBšq 8 ¡œB u !¡¤£y¡b ca U t©›¡¤£g ¢  7 #¤x!£¦E 3I”•€q | §C ¢ X 7AY E   ‡ 2 u ¡¤#bRa§C£} | q›¡¤£ §‚t”•3§A@DŠ §CRa§ ¢  7 #¤x!£¦E ¢ )”2¥$ca@G 2 u ¡¤#bRa§C4£g¥¨§‚ £ ¨(3  £ ¨(3@9 —b—b— £ E v £y¡b1£ 7   E ¢  7 #¤x!£wE ca£y£a¡¤£axqBG¡bI ‡  7 #¤x!£wE ˜rˆS‰1’ ¡Hh†i(f¢d y€32§C¥$@DWVAƒ w© 7 q UyE 8€u 3§C U § U w© 7 qwE y€32§‚¥$@DWVAƒ„t© 7 q UyE U w© 7 qwEš‡ U 8€u ¡¤#b ¦¥¨§C£vB 7 qwE¦¥‡ £ … ¥$£R U w© 7 qwE % U w© 7 ¦¥¨§C£–B 7 qwECE ¢¢ $ )yca)a)y#b($ £ 8 U w©›cy @ 8 ¥$ 7 U t© 7 qwE U w© 7 ¦¥¨§C£vB 7 qwECECE q‘‡ w¥¨§‚4£vB 7 qwE T}¥q›Ra4†B u ‡ ! ehgai$# ca£y£a¡¤£axqBG¡bI ‡  7 #¤x!£wE ¡
  • 8.   §C{23Ryc§C  ¢¡¤£ !¡¥$#%¥$ '(¡¤)01£¦¥¨2324¡56¥$ 7F8 §A@AB2¥$@GE 7 ¥HI §BG¡¤PQ3RSE T¥HU WVA¥¨ X 7AY E X 7AY E …†£a@G3§B ‹ 7 #¤x i E X 7AY E T`¡¤£a¡bdc X 7 #¤x i E X 7AY E prqsBD§D¥H2tBAVCT`¡¤£ X 7 #¤x i E ‹ 7 #¤x i E v £y¡b £ ‹ 7 #¤x i E X 7AY E y€32§‚¥$@DWVAƒ„t© X 7 #¤x i E X 7AY E y€#btBW X 7 #¤x i E ‹ 7 #¤x i E y€#btBD 7 qwE y€#btBW 7 qwE y€32§C¥$@DWVAƒ w© 7 q £¢¡ E ¢  7 #¤x!£¦E prqsBD§D¥¨2wBAVCT`¡¤£ 7 E ¢  7 #¤x!£wE ca£y£a¡¤£axqBG¡bI ‡  7 #¤x!£wE Œ hf“ri(f‚’™††hŠ–„ˆ’™˜¢d £ … | £a{Ra@¥¨§C„£t” §6§C3I”•R B u 4£ ©†¡b4#bRy@„X 7AY E 03§ | §‚¥$£2 £ £ ¨B Ry@‚¡¤x £3R | §Ž¥¤ 2¡b4£vB€@D¥H§C2 u ¦
  • 9.   ¡1‰7¥¢ ¡ ¥¢‰1ˆ i¢¡ Œ hf“ri(f‚’”y†h –„ˆ’™˜¢d   Œ hf“ši f‚’”y†h6–„ˆ’”˜ ¡¤@Ž¥Š@GwBm | u ¥¨{V §CRa§‚RIBD§C34@˜—r™ §C3@r¥¨§C6£¨Bm §CRa§‚R )a¡¤£a I¡¥$#™BD§C3@ )032¥¨cy@D Y —™p u ¡¤#bRy§C£ | ¥d£{Ry ¥¨§C„ca£ §CRa§C3R ~†—“y€#btBG¡¤£ax £{Ra4@¥©›Ra@ABD§C©)a¡¤£a–!¡¥$#(231£a@ABD§Ac2wBG¡b1£ £ {Ra •BD§Ac2tBGc§C– mark parent key left right degree child any child ™ u ¤£4#bR ¥¨§CU $g¡¤@I™ §Act¡ | B u ›£{Ry u ¥$@q#b1@CB ¥ˆ2 u ¡¤#bR @G¡¤£a23tB u ›£{Ry )032¥¨I ¥ 2 u ¡¤#bR | ¥$£¨B u 3§š£{Ra — ™ u ¥£4#bR Ra4x–§‚($I2 £–B4¥$¡¤£y@6B u £ ca )03§6 | 2 u ¡¤#bRy§‚4£ | B u ¡¤@£a{Ra–— ™ u Š@CBD§Ac2tBDca§C 21£vBw¥¨¡¤£y@ ¥ Ra1ca)y#œ© V #¤¡¤£U R #¤¡¤@CB | @G¡¤)y#¤¡¤£ax £{Ra4@˜— –„ˆ’™˜   ¡1‰7¥¢ ¡©¥¢‰1ˆ ‰ hff„jW– o 01¡¤£vBD3§rBD £{Ry ¡¤£‘§C{HBŽ#¤¡¤@CB u ¥”†¡¤£yxI@D¥$#¤#b@AB U w©t¡¤£ u ¥$ˆ f„jt– o £ ca )03§6 | £a{Ra4@6¡¤£ u ¥$ˆ ¦
  • 10. 10 7 4 6 812 914 15 11 20 min(H) * = marked * *   i ¡HˆSf ¡1h ’™• Œ ¥¢f¢ ¡Hh†i(f   7   EŽ‡ B 7 E ~¨ 7 E B 7 €EŽ‡ ¡dBD§C34@6¡¤£ §C{¨B6#¤¡¤@AB | u ¥$ˆ 7 €EŽ‡ ¡ ¥¨§CU £a{Ra@6¡¤£ u ¥$ˆ  ¢¡ ’™‰ ˜¢•†ˆ B 7 EŽ‡ 5 7 Er‡ ~   7   EŽ‡ p !†B © u ¥$   7   EtEŽ‡   7   ) E1 ) 6)@9™£¢¤ ) ¡¤@ ¥$£ cay”§Ž)”1ca£aR‘1£ ) 6) 9™ ¤ ) ‡ ’ ¡ hf‰ ¥¢‰ ¥ˆˆ(‰1ˆˆ y 7 £¦E!‡ cay”§I)01ca£aR 1£ Ra4xv§C | ¥ˆ£a{Ra›¡¤£ ¥—' ¡¤)01£¦¥¨2324¡„¥$ 8 ¡œB u £ £{Ry@  E
  • 11.  z©@ u 8 ¡¤£ax y 7 £¦E„‡  7 #¤x›£wE 8 d2¥$£„21£a@ABW§D¥$¡¤£g§Ccy£a£y¡¤£axtBG¡b 4@ | §£{Ry §C3IQ”•¥$#f— Y —¢T}¥¨U „£{Ry §C{¨B ~†—‚y€#btBW —   RyR  7 #¤x!£wEš2 u ¡¤#bRy§C£‘BDq§C{¨B6#¤¡¤@AB ‡ ˆ‰ ‘ˆ’”“¢•†ˆ –—ˆa’™˜ ˜rˆS‰1’ ¡1h†i(f¢d T¥HU WVA¥¨ …f£y@D§B T‘¡¤£y¡b ca prqsBD§D¥¨2wBAVCT`¡¤£ v £y¡b1£ ™ u @G ¥$# 8 ¥4©†@„©†¡b#bRsca£a–§CRy3§C3R—)y¡¤£ !¡¥¨# BW§C@ ¢ B u ca@ B u w©„¥$¡¤£vBw¥$¡¤£sB u )a¡¤£a I¡¥$#™BD§C3„§C1”§BD¡b4@˜— Y —™~ ¨ £{Ry@ ~†—¦U›‡ u ¡¤x u B | BD§C3 — ! £a{Ra4@„¥B RysB u ¡ 5 — v £a §‚Ry3§C3R )y¡¤£ !¡¥$#‘BD§C3¡  ¨ u ¥$@§C{¨B 8 ¡œB u Ra4xv§C Utx–§‚¥BW§rB u ¥$£ˆ¥$£v© ¨B u §r£{Ry–—‚p u ¡¤#bRy§‚4£ˆ¥¨§C„BD§C34@¢  E 8    8BADAC8   ¨(3  ¡¤£ @G–I„ §CRa§— '† §r£sVu£{Rad'(¡¤)”1£¦¥¨22¡ ¥$ y 7 £wEm¡¤@#¥H§Ax–@AB¡ | ¥$#¤#™£a{Ra4@„¥¨§C„¡¤£ 1£a„BD§C3 — ™ u Š¥qy¡bdc Rax–§C3Š¡¤@¥BRy†B u ‡ Y Y ! ‡ U | §¢BW§C 8 ¡œB u ~§¨„£a{Ra4@˜— … | £}‡ ~§¨ B u £‘U›‡ #¤x!£ y 7 £¦E § U›‡ #¤x!£ y 7 £¦E6‡  7 #¤x!£¦E ’
  • 12.   ¡1‰1’ ¡Hˆ“ƒ £ y€ £aHB€I§Cx–BD§C3@6cy£vBG¡¤#“£23@‚@t¥H§© £ T‘3§Ax ¡¤£axIRy £a ¡¤£}prqsBD§D¥H2tBAVCT`¡¤£ 8€u §‚Š£ 8 !¡¤£a¡bdc ¡¤@£3RaR ˜rˆS‰1’ ¡Hh†i(f¢d T¥¨U–WVA¥$ T¥HU WVA¥¨ 7 E ¥$#¤#b{2¥BD 7 E !¡¤£ 7 E‡ £ … £ 7 €E6‡   £¦¥$#œ©†@‚¡¤@˜ B 7 €E6‡ 7 EŽ‡   7   EŽ‡ B 7 E ~H 7 Eš‡ ¢¤ ) ‡ ¤ ) ‡  7AY E   I §’BG¡¤P33R 21@CB   c¦¥$#¤@¥¨2wBGc¦¥$#“21@CB˜— ˜rˆS‰1’ ¡Hh†i(f¢d …†£a@G3§B …†£a@G3§B 7 qwE @GwBrq   @ £a#bR†@ ¥¨y§C1§A¡¥BD#œ© ¥¨RaRqtBDq§C{¨B6#¤¡¤@AB€ | ¢  7CY E  9
  • 13. §C@GwBI¡¤£ 7 Eš¡ | £3Ry3R £ 7 €E6‡ £ 7 €E Y   £¦¥$#œ©†@‚¡¤@˜ ‡ ¡¤£a¡œBG¡¥$# u ¥$ 8 ¡œB u B 7 E‚BD§C3@¥$£aR‘ 7 Em¥¨§CU–R›£{Ra4@   ‡ £ 8 u ¥¨ B 7   Er‡ B 7 E Y 7   EŽ‡ 7 E ¢¤ ) ‡ ¤ )   7     E £   7   E ‡  7CY E ¡ B 7 €E Y ~¨ 7 E£¢”V ¡ B 7 E ~¨ 7 E£¢ ‡  7AY E Y ‡  7AY E ˜rˆS‰1’ ¡Hh†i(f¢d T`¡¤£a¡bdc T`¡¤£a¡bdc 7 E §CwBGca§C£‘!¡¤£ 7 E   £¦¥$#œ©†@‚¡¤@˜ ‡     7   E ‡   7     E ¢¤ ) ‡ ¤ ) ‡  7AY E ˜rˆS‰1’ ¡Hh†i(f¢d v £y¡b1£ v £y¡b £ 7      9 E ‡ £a 8 u ¥$ 8€u @GŠ§C{HB6#¤¡¤@CB€2 £–B4¥$¡¤£y@€§C{¨BG@ | §C    ¥$£aR¡  9  A
  • 14. £ 7 €E6‡ £ 7    E £ 7   9 E !¡¤£ 7 E‡ !¡¤£ 7    E ¡| 7 !¡¤£ 7    EŽ‡ £ … Eš § 7 !¡¤£ 7   9 E ¥‡ £ … ¥$£R`I¡¤£ 7   9 E1% !¡¤£ 7    ECE B u 4£ !¡¤£ 7 €E6‡ !¡¤£ 7   9 E   £¦¥$#œ©†@‚¡¤@˜ B 7 €E6‡ B 7 Y E B 7 €~–E 7 EŽ‡ 7 Y E 7 ~ E ¢¤ ) ‡ ¤ )   7   E £ 7   7    E   7   9 ECE ‡ ‹ 7AY E ¡   7    E   7   9 E ~ 7¢¡ 7    E ¡ 7   9 ECE£¢ £ ¡   7    E ~ ¡ 7    E   7   9 E ~ ¡ 7   9 E£¢ ‡ ‹ 7AY E ‡ ‹ 7AY E ˜rˆS‰1’ ¡Hh†i(f¢d prqsBD§D¥¨2wBAVCT`¡¤£ prqsBD§D¥H2tBAVCT`¡¤£ 7 E P ‡ I¡¤£ 7 E ¥¨RaR P   @2 u ¡¤#bRa§C£`BW §‚{¨B#¤¡¤@AB ¢  7 y 7 £ 7 ECE‚E §C3IQ”• P | §C §C{¨B#¤¡¤@CB ¡| §C{¨B6#¤¡¤@AB ¥‡ £¥¤ B u 4£}pr1£a@G1#¤¡bRw¥BD 7 E ¢  7 y 7 £ 7 ECE‚E 4#¤@D I¡¤£ 7 E6‡ £ … £ 7 €E6‡ £ 7 €EzV Y 
  • 15. pr1£a@G1#¤¡bRw¥BD pr1£a@G #¤¡bRS¥BW 7 E 8€u ¡¤#bŠB 8 BD§C3@6¡¤£} 7 ™ Y ™ ~ E u ¥4” Š@t¥HI„Ryx–§C3 2 u ¥$£ax– §C{¨B6#¤¡¤@AB6BD | 1#¤#b 8 ¡¤£yx cy@G¡¤£yx ¡¤£aU 7 ™ ~ ™ Y E4 T1 2T | §š¡ ‡ dBD y 7 £ 7 ECE ¡| BW§C ™ | Ra4xv§C ¡ u ¥¨@§C{¨BAV U w© % I¡¤£ 7 E B u 4£`I¡¤£ 7 E‡ ™  ¢¡ ’™‰ ˜¢•†ˆ pš#¤¡b2WU›I1ca@G BD ¥¨R{”•¥$£2 BD £atqsB | §D¥¨I–— ¨ f‚’™• ƒ dHh†d £ 7 E6‡ £ #b4£axHB ur7 §C{HBG#¤¡¤@ABwE § y 7 £wE B 7 EzV Y ™ 7F8u ¡¤#b #b{1¦E § y 7 £wE B 7 E ¤ ) ‡  7 y 7 £wE B 7 ECE   7   EŽ‡ B 7 E ~¨ 7 E   7     E¨§ y 7 £¦E Y ~¨ 7 E  ¨
  • 16. ¢¤ ) ‡ ¤ ) 7 y 7 £¦E Y ~¨ 7 ECEzV 7 B 7 E ~¨ 7 €E‚E ‡  7 y 7 £¦E B 7 ECE y 7 £¦E Y V B 7 E ‡  7 y 7 £wE‚E   @‚@Gca!¡¤£ax ¥¨R   cy@CBDI£vB5 | ”¨BD£–BD¡¥$#s2{¥¤ 2¡b£–BD@5BD Ra !¡¤£¦¥BDš2{¥¤ 2¡b4£vBG@ u ¡bR{V Ra4£‘¡¤£  7 B 7 ECE— ˜rˆS‰1’ ¡Hh†i(f¢d y€32§C¥$@DWVAƒ w© y€32§‚¥$@DWVAƒ„t© 7 q UyE U w© 7 qwEš‡ U ‡ ¦¥¨§C£vB 7 qwE ¡| ¥‡ £ … ¥$£R U w© 7 qwE % U w© 7 ¦E B u 4£}pšcsB 7 q ¦E p¥$@D2¥¨Ry¡¤£ax¨VprcsB 7 ¦E ¡| U t© 7 qwE % U w© 7 !¡¤£ 7 ECE B u 4£ !¡¤£ 7 €E6‡ q pšc†B 7 q wE §C3IQ”• q | §C– 2 u ¡¤#bRy§‚4£ | ¥¨RaRqtBDq§C{¨B6#¤¡¤@AB€ | ¥¨§CU 7 qwEš‡ '¥¨#¤@G p¥$@D2¥HR†¡¤£ax¨V’pšcsB 7 wE £atqsBAV ‡ w¥¨§‚4£vB 7 ¦E ¡| £atqsBAV ¥‡ £ … B u 4£‘¡ | t¥¨§CU 7 ¦Eš‡ '¥$#¤@G B u 4£`t¥¨§CU 7 ¦EŽ‡ ™ §Ac   
  • 17. 4#¤@D pšc†B 7 £tqsBAVu¦E p¥$@G2¥¨Ry¡¤£yxHVpšc†B 7 £WqsBCVu¦E ¨ f‚’™• ƒ dHh†d wB ¤ ) ‡  7 2Em)” B u „£ ca )03§ | 2¥$@D2¥HR†¡¤£axI24c†BG@   7     Er‡ 7 B 7 E 2E ~ 7 7 E V 2 ~–E 2WV Y cy£¥¨§CU–R Y ¥¨§CU 3R ¢¤ ) ‡  7 2E 7 B 7 E 2E ~ 7 7 €EzV 2 ~ EzV 7 B 7 E ~¨ 7 €E‚E ‡  7 2E 5 V 2 ‡  7AY E  ¢¡ ’™‰ ˜¢•†ˆ pš#¤¡b2WU›I1ca@G BD ¥¨R{”•¥$£2 BD £atqsB | §D¥¨I–— ˜rˆS‰1’ ¡Hh†i(f¢d y€#btBD y€#btBW 7 qwE y€32§C¥$@DWVAƒ w© 7 q V ¡ E ¢  7CY EŽ¥¨I §BD¡¤P33R prqsBD§D¥¨2wBAVCT`¡¤£ 7 E ¢  7 y 7 £¦ECEŽ¥¨I–§BG¡¤PQR   £¦¥$#œ©†@‚¡¤@˜ cy£a£a¡¤£yxqBD¡bI ‡  7 y 7 £wE‚Er¥HI §BG¡¤PQ3R  ¡
  • 18. € i ¥¢f¤£¢hff‚ ‡ ’ ¡ hf‰ ¥¢‰ ¥}ˆ(‰ ˆaˆ ¥ jDfŽo  ¢¡¤£ £ ¥ ¦¨§©§ ¨ 9 ‡ Y ) ¨)@9 E ) 8€u 3§C ¨ ¡¤@ ¥!'(¡¤)”1£w¥H22¡‘£ ca )03§Q— ¨ ‡ ¡| % ~ ¨(3  ¨(3@9 ¡| ~  ¢¡¤£ £ ¥ ¦¨§©! '†–§¥d£{Ryq›¡¤£ˆ¥!'(¡¤)01£¦¥¨2324¡ u ¥$ 8u 3§C U ‡ Rax–§C3 7 qwE @G¡¤P3 7 qwE( ¨ 9 ¨ 8u 3§C# ‡  %$ ¨ 9@G¡¤P3 7 qwEŽ‡ ¡ £{Ra4@6¡¤£‘@‚ca)sBD§‚ §C{¨BD3R ¥Brq ')(%'1020 ¥ (43 ¦5§6©87 y 7 £wE6‡  7 #¤x–£wE  z© 3I¥ ~ Y — £ @G¡¤P3 7 qwE ¨ 8u 3§C£ ‡ £{Ry@¢¡¤£‘'(¡¤)01£¦¥¨2324¡‘6¥$ ¥$£R`U ‡ Ra4x–§‚ | ¥¨£–©›£{Ry q(— ™ u £`#b1x@9 i ¥¨£aR‘U›‡ ‹ 7 #b1x@9 i Er‡  7 #¤x!£wE4— ¨ ˜¢˜¢•fhfs’ ¡1h i f¢d  ¦