21.CS Data Structure
21.CS Data Structure
trs
fuEq6jrc,[.( Eh@fha
mffi
STRUGTURE (sur.-sh. tottronde @ I rnotl. corr)
.:'
-y Orrog:
:(-, +t sLc.r-k .- -
qtt.lur.'
,t-E ^x
Linl<-Iat
:1_') * I"ra- erharyItr
:-*r,) .rrqtu S earch Trcq- --lr<'-Trat:ers ol
.U; B
: -'E ij]
Ln pt3sic-ol. rncmor.5,
{b
-g
d.
a4) I
i l-r
.l.d
I
' cb' (-
I
'(g '1Qur,> \1.h5 Dolo-$lilrdurc ? ' ""
I -
t-
tD +'octrrin?' PrDbk:ID Of oe''Pai optim".lrf -
I ) (.D
:i'rl "
I
(.'V
'(p
r5 ( Itme
) t-D I
i t.p (
)ip t
ih
\'=:
I lu?
tii )tp
;' ' )'t9
ll
iS Dile
l'&
)ffi
1,ffi
Y;{*.
[il ,9,
nlF,
bii?
bl ?-
r+
:, ' .-A\
eonligi6'-p1 { }oroc j<naottr,
tooo + fo-t-S)) 2
looo + Lo
lo lo
:
corelolico roilh "c" *> Loc eiit : Lo t tt-Lblc.
: { a(o) + C+-o) t'c
or, bc6(i)): (o+j)
o(i1: x1o+j)
-a ,t
a,
-t'
(3 tln drl"il'd)
(} Lo + f C.r;br)(ur.-bz+I)
cJ. run) ]c
{,
(In sirnPrc)
:(-) **o'opd
()
(t
;.% EA h
t) ,i. .(tnd'J-ait)
-l'.)
Ac"J.) = Lo * [C
j-uOCbr-ur) + (i-br)] c
T_l
T?.
tP
-L? i
IFre
IB.,Q
i%'s
i. r?
ffi.=-F:-
SrE,c{Aii-t/tAT Rix
qilsfrl
elSd r
* +*fi.
e i$*,
c :*{{l
c *{,
orr l0zr i0lz Qsr Orz occ Or.' Oqz. or. I ou'. ed
3irsG.r,gg cd
jo (u'1)rotls
t
eq
Joc A(ii,i)'= Lo + no.til ehtruflls
+ ( j-r) cd,
Le
1
rlzr 3+ ---+ Ci{) + c i-L) e4-,
L" -r L1-r)Ci)/e +d*r)-''
LeS
:*
cd_
Lo.+ no.of err.rcnj jn i;-r) cl,r:.
M'rocati'i) + (.j-t)
- Lo + N+tN-t)+---:* LNti)
j-j)
iffi
+(
.= {i')) ri ^'(r+z.r---.+i^2.)
'C
i-l) n - '/
=
-'\-
+ (,_)) )
i-4
{,r GqL
i) ;t
-';-ffi
't b$,,
?
s..
::\
d\
,
(.D ..,$L'#
-Y ^$Y/ 0..\ Qaq
^\Y'Z b l- 2 3 *
r.p Q s' 6
J-
-7
s.3
lts-
i€ tP
,"F t,
l.sc A(.i,1 I = ,* + zD *rD
= Lo +fi+z+3+ _-_+ Cj_Dj
+ (.i_r)
.*rq
c Lor{(j_Dlz +( j4)
tt9
i,g @,- toc Aau -= uau-l)/z,t (3-L)
'L!.
:*
i.9
ti:I" :
,.lP
1,"fu,39
f&..t
a:
_) &![egeai-ElwJ.t-
.!rl'u,u.hoo'.. s\.mohix .
At*i);o "lP
ti-ji >r ;:J)'
B ......-},
qs
b H
')
6'1 B a
+*
G,
i..:
b
Jon A(i,j)':. Lo 2'D +'LD
: Lo
=F
XJ
;3:, I
g*l
"J
I-
e
8
Xs
(-)
,U- -3-Eg-U"8:0,*8;
8 \oto rcnaiD
B
;€t
DefiilhlD:-t{'n& -rF ,!:,
s Aii,.P'ro ' ;cf li-i l>l
sG 3iz-o-3.- : i.r + CIJ'-L) + CN-t)
(
:6
o
€-
g hs 'lg9
g O,r'
s
&
c.r-j ) = o
-G
_(
-)€
(',
::{,
-r+
-:6
:$
r{a Shrrtch Li-i )
tt
-'v
{'r
L-o.D.a- I 11futoer ,^ryqq*"1
Ib Al.r,jl or ALJ-tl i
I
:. "o]um
I {.a '(rue o nmolo dq"tt"f
i(e 'rel*tt A LN+j-ul ;
-1
JD Cule -I \\ *if1.x A&.,3ort4
1-D 4 (,zN+r;21
,rf** i
rD .d;*r.ll ""luro =--o
j
*t"D-
i.. }-
-'i. 5.
;'.8 ' :
t.-
' -"i
Ir. 7
l.s
a
forndfl,ofr-\ .t:I I
i: tr
-!
i (j+j)=(xt1Y
-4 I
I C
.i
- o+i$ + (j-'r; l'-o+ZN'y'.d-::l
I
.C
,.o+"I!j-Di
' *-'".--
r--.----y------r .l
t--=--=? 1
(s+.i-r) -'i
--{
(z55?) ','c
ci-r)
<-l
.i c
'l I
c :
l-
E
.ii [j==r)
.re.luroALj=l); c
:elr,e uf l.r =:N-) c
relurn l. 1 x+.j-r1 1
;t C
eJnu "rf' 11i+3'1' =
( N+l)J i
w[..rn ALzN+i-2']i G
eJrre- rehurn o; 'c e'<1
,,5..)
1 (-
_r
/l
]eh x N x N)
5eliniliorr :-rstuorc. i (
|\
. Aqj,j) : g1j.-r,j-r)..-
- , f-oJJ ii
.olrrrq..
.9>L
r>l
{+N
xr:
'll -Aize:- Nt(N-t)= 2tt-r 4,t Ctts CIrq
gt
t
0l3 .ct-
c€
\:v ,4;
B.80
\-----Y-.. /
I
.b
#
(i 3J) &
= o+o + ti-i I e'!
c,l
roHeuirrq
futmll"'- : if ii<,1) Gi
rqlurn Atij J
.
('
s"r.t*n A r. N*l-j-il I
g
o SAyARq- ql\l'lD fmAlRlx :- cJ
&nok.l b),- Di4_-1
s
^iI
.1
f**t
v'.,,
ci;l
morHX
I
I
(o-t)&o-9.
. o-bs,Je.+ be,)rn'3
Inolr) o,t"t
=(t't+zx)
Sia-:- Nt2-cc
IW\
N
-h> !
6:l
.iI I
4-'t.
t3
6
t 6 t L5- t) LZr' 6-s)
-hol},.-
Do,s
= =6' r Q'Crt-S)
:' . z 6t'91
'=.a3tl
-i
- i.
z u}ler.qlQ- SS{ts!'BALULMATBILI:
a,fi,rlo :.- er*[tg], 0, .i)
sizo!,- N+s( =. N 'f N (a-r) =o
(o-r)/ 2
.
: N + No. -N'-q to-t) lz '
'No --o'Lo-))12
=
sbre:- tlpm toloo dio?'ooal to'm'rio dio-?
\,
o-l
\:t'
i
t
: t.
accordrrr2t'( taL-.4- aLoo
->aI,,.-rhonXe,n.,thrn
ehone6o.
,t k: q-(i-il
:##.
:-H&:
rclri euing{rrrnr.,lq : -
O+2D+LD
= o + to.of ejs'rnt,rt!-s in tk-r) otrcr6. + ro
o 8.,
r b*,
Td
c
C
C
+ r (r-r) /z] + (Q-r)
= [ta-t,)C3-t) C,
C.
= C2x2 + 3(z)/211 3
: ll*3+3
C5
e6
L6-
.,sSD.ARRAY:.
+
e"-?
c€"
Lotii-r)r".r,:--I" t€-
1 f j*.i 5r,i- .---rx t6-
+ (k-r)rqr5----5n C
:
6-
* cn-r)
c
6-
L
r.i:S
g
-'',8
6&
IT
STACK5 }
dosed":
. oTt.l- side Open,ot[tor sictr'
orncrl, 'auiotabts e,o'
: ;;;;*; panltng to topmost e,,'rn"ftr
- LIFO
' r
pulh Ccc) -> u$'r-Yt'' afr elrrn-an}
sat'.
- erolioo:-
-l---:
toprnost tf*rnmh'
'! oop C ) -;-'+ "dd'cle
4Sq
O c.:r = ini*toJ
O OF = sizl-
6 upaale @ &Ide-
O tn^$t g "updale'
a
a<
l*au
O r til =TIitrt
CI T[i] = st'il .1---------l-\
TL jl : $[ j+rl
./ .--^O
/t O T[i]: g[i*r]
/ :,
g\roicl pr'Ph tint i, inlq; @ jnh pop (irJ .i)
/ J.
' t-----'7I'irrcl -tri(g )
fRrr.rt" sri .;o.oF ' '
I
Ppil'r : st J' .ir uF
,$e,- '
SL++loplirl r i rei.uxrl O ;.
=
l
I elDe
rpJum s LroPLil --l ;
oL2 618
clutk:- rTt:9
Nl3
iL
B(01
T[0]
+ l1
.$
e,="
ss;
$s
$s -:"@
-'-. r.{- c..ral-[f-APPLICATIUI!.?'
Ar
=3H 'EF\- l: fi
i"
-,HD;$-
iED si
PERMurArioml-
fqs)4ur41!h,r &+q= if
i. ll'1.
Ben'e.t'ona*ir{
-oulp.l,elrrninlso'rc
'ED =.
bs. t' .-
pq:"ct-
x_
X- 'rq&:)colricb of11,a[o[loo'tng i> vold'stod< perroulcrliuD ktr tbtt
S ' )^P"! sctur-nca: l'z'i'q's 1- ''
g o q,g,s,r,e 'x
g G, 2'u L.,s t'
'3'
(; O l;i,s'h'L \'/
\'7
79 i.' ..
O 2,\13rs,L
\a 1
y
(& * O i.ftlp( p"p( pur,h (Y, pturh Cx,s)))) =
.:.*-.. " '!
C$'' "I[, O lsarnptg t pu:h (cr puoh( b,Psp Cpuah (a,s))D= FNSE:
-.:-.::t
t4'' \ X O pop.( pop ( puah (x, po p ( puoh c*' s)))))
G @ p-h Co , Puoh (br P"'h Cc , P::P c l))
Fx@
..i. € ,i
trL -jlt-,Y
.a lt
1
t! '' I
J' :
.-aecc\rltPurf,trro{'}"4
,ae cc\rlt pedorn:tlnD p..ry
:E' t, I I ' b'eoz siocki, '*P'b''
*:F,3
=;flis 'l' 'l'
'**,1T**=y *f;f',il|If,*t..
Jolt' pop', slock becornl-
ffiH
il.:q.,f,
fiI,% i6
le*+€-r
j-os uLt'ku'rurca')
@ BU1gL|:NQIIXON :-
Cby PcUfi bgt
rl
i
G
4 relolire posilioO o{.op.rcr}ms :) Dislrrbuled uccg'ding
. to grrcodsncn- .-t
{ : .;\
AE
9re...-o-dencs- s
I
:i<rrfie s
I
.1.
g
o.DDo<rolirifu
./\ b
() B
\afi R16]'.].
B
'Os)o -b B
oxl 00@ E
O t"a.*
o
Inlix
[:b;r t"t; sB*!
Qt toXx!
.
P"a{ii
\-u [x to?* [og !sc
6-
PosH'lx I u- .rr .L% :cl Log !
e
2l
I . +
' i "@/" :s-a +.
ffQfl-D *ii
@r>
3.
4 -Vtx eri etf t r@
J
" \ shorl.trl
Pra.u.d&hc!-
,r.
!
I
I
NSRtot-
I
S I a(pofr!,rio.l to
tl
xl-i . rnrfrpfsrlhtn Lto R
dirorsLuD
i
s
+- binory odd
"r. Ltoft
subskod
b LtoR
'/ ?- I
I
I
wlal'crELql l-- LoR :
't l-
-*
t-
l-
p,,,.^lihr
.a*J . '- LtoF.
to bilrr:ise e.xoQ, r)
bjhoise oR. -
ll t :
lz 4+ Jog\ccrl and ))
l3 tl -lo6ica-l of ll
.-a;(<=,>>=,
. orrrrignrnm* t? loL
il-r 1,.-- , l= ,y': ,r =
g
-s
2-3 -/
1 LVA-L-uAI19-II':-'
Tr*frx'
( 6-rr)
{ i;d#l
!
irilui
,,.
,i
{n,/
6 _EK
,irterrer
l'nqlhod :.
. ::J-u:- 4b:'*
$) scan pre{ix'rot. e sucur instFx frrno bftto fuqti .
@ In&rcc} R"tf=i"o
.I Exsulb'tue'P'lc,rrsiirrD'[&-fib'ao*;']'
d Rlcursioo L frt- Ache-rmgnrfsl
u
{un (r-t);
i Dt(t) '*.(t)
t
J
irl\
i i 'P!tD tc",
t I- I +o/r
&,g') // lr.lad'Rer / uoid lun tinl c.)
,' ;l,iillrliilliiililllllilflirlirlrliiifflltrrlrirrrl:
,il'
,-{ry
*rrq(l{lfrl
)\
fc.r)
'rJ.;\-,, lcs)
./l -/ -/l\
.i \
tb) Pt(r)
-ail
, IJ
-
I r -,,
't'.
I
+
tzL -+o,tful'
. &g:>l:"id marn c)
lun (*+r);
{,^n (E+I) i
-. pnqlt (" 1- c",;t:c);
'[:
6
' icll)
fci.>
z'l', F (b)
P'- (a)
,4\fu
fot {i,s) pi6")
i<rn)
--l I
I I
CC b ccb cr.: € c#pd.. a
'',
r*r) :
'
I
t
rf (N. r)
rrltrm r I
ebe.
relqrn X(u-r)-+xcN-3)+l; .-
\$_
+' i
x('?)
'S('t).*'l
:c(r(s)) 2 3[l?+1)
' x.L\
C-
c"
\
te;
%;
tq
fiuh,rss4&ebk4,- , N:o h'
FcN):
I N:l h
r N>t E
e
N/ o t 3
e
^\
2 4 5 e 1 8 g !o C-
c:
t*) o ,_ L 2 3 6 t i3 f,.1
3tt ss= €_
+ lto"o rnong of euoJr_ur,h:irg
cA
+ Hoo m<rn5"."ocl-oli,h'.r6
1,rir,coX,,raq..io
"req.-{D .er:o}-m_6,n,v
^;.
s9
*
Irtx>
*
\p-/*='rl\"
,"1\ €
19
{tu-rt + f cr.r-21 _sib.
s,
- lnuokoi,.r6 [nrnulo :)'fcrui : zl(r.r+i)-r e/
ea&ioo {-**r" :) l(nr)= F(Nrr)-r cE
G, ItE
I l>-.- -*
itrr z its;-r p
c.'..
2(sq)-r idl+
G i€{j*
68
61
-r s I ..il il
lcn) = s-
= f(to)-r
=
SS -1
=
5q
;
s'
r)
.s-
u
,F'
1lE(
'5.-{*,.a
3
.J:,
27,
I
3,
rs
lirJ
HI L 1fi eC
o , x:o
JL ,11=!-'
sr,)i- pulo1g(rn+) r rt)o
r/51'x gJotoC",?) ;'n.o
- fl+L -. -.n
-r. n !- i+:L
* Lx s' =) 1[':L"a-
G
* 3q + 5z * )n *
Jgr) ouolurrle *.l,mg st.c'cJ<i7 sz
't
Exy nurllipl-^,aohon: 2XS s6
&frnr-hor*
"e?eqted od.dilraD
(2.+z+z)
16
rnul (z,r)r
+
2 + mu{Cz ,ar}
,
I
l mulgr,t)1
I
I
..-
2
,t
I I
t 2
.l-
+ -z .+ ;6
lt
' i(r,i
mulgo,blr j| i.b:l' '
l9**"t Cq,b-r) -
; oth-cr,,rise
jf rr.*L(.inlo,inlb;
I
u'fiJ";,o1.-,"\-*
I **rlrn- o+mul.:,0-,r1
void rnorq
t
l;
pnnlF("xd',mrr1qz,$)
. L J.
L
3l r
T+ + " L :3'
j"l 7
i cr<b
dlr, tq,D = .{
, '- dac
,..-: re!"tn" (r+diu Co-u,b) ,
?-
J,
-:'--=..---: _
I
uoiol moro( )
)
L'
gnnlF t"\.[", clirr L6r?.));
.l J
..
- e.,,rtl
e_
!*fl-}i
q :c..=ti
,!:-
la+
g- hr:f,.-
,^d
9-'*
d;,
@:*Ov - c3
onl- oia.e..c1n
sr'' p*.Td'* *1"-:
l
c
c
cr\U i "'i"''tl-'or nrooll-uro(tl'
@ LiXger ctilr cqtt'L
b> )r , Lor)t
€5,
cy lolo-l
-- 'rf\dueD 2"
-)r---? '' €*
d)1oiol u4Ul? , a5
QrXnod.ilg c.ocJ'c in sgtlr o u:q tho) no' 'f ccrlL" errn be reclucrl I a5 r?u
cg
's
i
l-tt m:2 Rr3
B
E
E-
t
f votd PP (tnl-N,rhlu,tnlm,jnie) I ()
I tu (Nr=o)
t0 *u L3,m)
t
voiclmoro
t
loH (3,1,2,1)
I ( N-t,
:L to R)
I
1
\ €t Pttur (1'ooue I
rf
\\
/ T*utoR
i--\
F(ri-L >M,Lr[L)
FCN-l rL'R'tn)
T(3, [,2,3) i
t\
Tl2,'l-,s,2) L OR
LMR i
/'] \
/
/
ri1,1,p - ,l . \,s,1,$
J ,.(,, \\
r(r,r,2,1)
''/urTn UQ
-- ,.o..
trirR"t :
rm*..:
tm,' L.r{R
L.r
".,
116 rB,t1 gg) Tto,r,t,]) T(olt's,z) p r(o,z,tp-
O t,3
o I,L
o 3,L
ff=i ^ al
--z
-t
{(\^xS
e , .l I
t
:. .!
L
*t
e-L
e
*l
e
E
.i I
s:€l-
.s
35
s
sd
s$
36-'
spc)
' iQururJ &
ib
.-r\
:sV
r -(- giPO ot LlLo rrnoJ'l.['
i''$$ oanoualed qsrlh ttueo Potnier':-
l-- € o e"' ;.ffi-:*tll*"' 3c)'
Ltt*.aIi' :
,QFmnllSH;Ir**, I
I
op<'roliol1
G-n"l ,:o tfu- shoJnr-i ,C 'Q' of{"r lort' s'l'"C
6,^.arl"h"O
D ""ld Y: 4 the 'zr
6 a cldo-htfr
'L>'ob
a) Euqr
d7 b1z
1fftz
, :;Tr-l ,-J -
. -a-:"f-
,ri.tr'l''! ,
\I
Li-) Tj'FI ,
T,EI:
e Lul
c
,r'F
- b'l.r
q
c*'
t-,J
e
,; Qj
-e
L*..
0.g,> using
- E-nouu-u EDquua' .'
.cf
' fleveme lho- 'q' con}cni ' ^d_
L_
.uofd cto t)
rry, ^di"
t-.
cd
I
I-
,f t tq is eni[\ o) ^di
I ;di
.dj
(.
olP+trmt cs.,I
c^i i
.ffi:
9 r.l
r.g-L ,
tl'*n' -
H=
3+,
I-.N€AR:BB@:-Lt!4}5g*l r?--
(.o* 'uliteobt{)
fl1#.t'
O 't$Irert
O rdole'' '
:
Qlnsett cq,N,FB,X)
&uu+ (6,N,F,R.,y )
o of (R=N)
@ ta.rite t0=oF). OiFLF=o) i :..
exrlqr; .olJe LQ,=UE):.
extl r i\
.:
R= A.+t
): Q(F)
OrF trsp)
@ IFG:o; F:R:O
thin, :
t-- r elae :
<g stop. :
F'' F+t
@talurn y
.---ilq
GIKGUlLtR-QULUL -1
d_r
.t
SP, @1
J
!3 boP emP\ sPotl- oDio'tr,b1q
sJ ofter &tluur"LnA *L be"urae
?5
-1. to enaur'ul- gui\a- olLcr et!'lTunl-'
q)'
qeu:tc
0 l$.oR
CR=N)4& Lr=L)
v .rf (P =o)(Quur: uF)
O
,,rri-{e
( R+t :'F) a;r:t tr)
@1:.Qit-') "''
. ro'nfe- (Quuu =OF)
'!
fD elle rA Jf [F=R)
uf (9.:N) " {hn,, P=R:o
:
th-oi- R:I
elae. R.= R*I dlo:F(F=N) ' i
.(S Qruf
oL^^ @ relufi'' ) '
S,,,
31.
-[LIN-K -L-lEIi
l 1*-
erbs@lino.:-
hor prcco'cUrw- c Jer X; ttuis 6\
'tfts ofa-tu'-rtn2. 'L )'
Qg&> roh\al .ir, Lhg- o/p cr&er folL se1, ol" skps ?
o
@
,{t\
.e/
@ prinli ( " /,ei:,, p-1..1,nk --+ JhJ< -+ Jini<. dalo );
-:
Arui$ m)
.:
0 Pc F --+Jtnk---+,l:nl, ;
o P -+Jrnk-+Jink'-+-lhk = P.
c $r
@o@ I
{'. :lr
;-
L JH
Qugr- l.itt "qthn btonk ? C
'zo)'P C
. 9)
P-, Jirrk' C
' d> !P-*J'nt'
L
faflnotng uidr umgulg [hc nqr.nbcr.c,f ncdr io sLt,.
C
C
p b
" pcn'nler,pornling
to [(rst nocla.
c
t c
++ corrnter i
.p=i-JinL i
tnrcorncnt counier
nrqoe
tufiu)qrd.
t c
't C'
. i.t"* counlcvl
b
\
C
u..
h,
I.'
t.
r. 3 ht,
.,. T,
B
+"S E
l'_E 8,.
i-r fl
i
{'t-r.
,-.--_
t'e
.L_' E
I
-r=.pl
.
6
€r
dbserDojirot_ .:$C.p)
.of
)p
r'ri
* @&$q$Juks*:'
iul'+ttuUtont':-[ i
c)T
d> Nutt-
voici rerlerse. C )
t
nodrlt P = |'irst ;
"+r,^*
xq : NULL;
toT;
tohjJr C P)
t t ti'.IL goto {s gtau
r=ti o*- r.iilt p-s plocr
q.= P; Xoto
'P o$ 'nitnte firn^nrcl.
P= P-+
{:1Jrn
I
. first -- ?
bslrfc r-vc[e:-
ofler revt{se:-
;i..E
*t
!
'!'s
ts
i:,'S J ,qL
s tt3,
&
: 19'
Ir.fx
1 EVAIqAJIQIL':- '
( 6-t{)
css* . Y-+
p.Hix
opeYond= P"oh 6'ti r
. ,,,;;"r*;'oP; '
:*"j-t:mr,,,'jEi-,t
I
m-o,rPf
p6Md:
. -lo:-
' iuJasr-'
eo t't-orqurnerrl
1.
, "fr**i'"..1r-
. ;Iol end.org.-
&g>po.i[ix'.> B,2,3rA r.y' ,.2-.,3r* ,*,5., L ,*,*
=rild\illJ[li'l
lil t'] L,|hi lii |,l I'[,
D.
.J
(D P"'d Qecrrulo
)
j ',iitl\ottr:
I
+-(r)
/'
'otlr)
: t! f'{" lC")
i p!!,>
i3 -2 €o/P'. r-
.t
<:q_
'rl
It
T{_
*:i s
s:; --9.*
b hs'
b
',s
iED
.?E
i,
rl''$
I
,i
T,B
,t-...
tr-B
!'-_
iru
lo:.<"
E-? I
$le"
.firs[ =P,"d;
1
IT
I pJ
t
uoi.l poirr (.
) NULL
t
.,
Do ..- NuL'-, [trst) ._l
J.
@ 2nd.stet-*t'#..fit"toord.
t0ho} Coor Dc
do gn tt" sr-u 1
L\Ull- '()
rtol r' Do (sh'clno'ls*p Islnrrl'nodr*1-t
shn
it
slor.I noda +F Ps i
,+ts i
-----"--> P{NULL
co*-I
fc.r$"'D
dae
it Ps
9.s
=
=
P'-o Link
t-?Uhk'1
1',
I
Calrt-O
\ p +Jink c {;
t I-- .rinl',' O"1t"S'l;
i
t j
rclurr, p i €-:
6l:
f:;
+'-:
--rt
,t:!
r
b'
$-
#
6-
J*s a" H-ood-8.ecrrrs ilr6'r ((.1
::)_ t
.6I
'ei
&l
r,l
,lF.-l
TI
|g.d. l
L-
".d
L4+
?.
ts
fl.
e,
uL,
B
., nffi'ffiuilW
\e q'j *"
tl
s
pt
fl p m f,
6 €w
s ri
g
sr?r
ii#,
i .i;.-..
@
r)
-rmD\
i r
g\{P'Jr:-
't
(ItrJuXql
---L--'-..- A
, :..
D}}ry#* sBY 'riLLogA:Jo'st' ,
SJg[X'- O v( v anoltoccs"tzd'
I
'@ chov x rnolocLtitr-)
I
S,irre:BYlcs ' .,uo"sltd tnirft'
-
rnolloc 5:t* shrhn'6 "y "f
- g-l
l?l
void
(
rn'oio l- ) ?j
I ,nt n o, \,po\nlcr &danh'oo ilt
(si- <f linl)) i t
;= ? ii
tJt-tpr* n > moltoc
NU.L) ?J
'ri tP=:
I
?l
oort]i 1* i'16
rurfr" ) i 3I
-r-rl
Lu,.,l i
!
jntxp\iP<rint+ , -
ent-a- dP "-ro'5l
)+ p : roo \\ f 'o-rcier
.t's
'r("o'fent
P trJ
q.nfCltntl
,ffi*t t'f1l *uti'rao]rro
D.#; ooinx oo[H'.*i:-
3,lik'u-*t
o**'=-.,
H |'l' ."l1" ll.,rffiru'*
siut '
qq,
ints-,{:;m,
v-Itd rnoo c)
i-'nt
1..
tnt aL; s.i
tnt cc;
t
, .int:r.1
X=5 i Xrs i
3
l
X: ?oi
]
x
no4
"t',,r.t wlLoe 1 31aq'"f (sln'd$A)
-/1
! :i
....: t
1..
L) i (
fu= &eLnod-L
sl{,rc} notlt- )+
if L1n) t''
I No m.orn")
i i
o",ntf f
!*i11t)) (
I
('
6f nod-r = 1191YHnzrd
O*'ral olP",aT::rt$@
b;$!fflr,rO I
1stesPin€
6\culor LL i- _
$LL.-T--*
(
riod*q =
-u},ti.ed-bi$9
o[ Jns] noa'"'
. uF gLLi- O Link'port a@}g3t
noY
@ The
odd ol Ptd'' Bg
('
s/
ts
-t
' :., 1
-ut%.i
tnrtnir.-$op.
"r s,yna 1
6 Liitt <an ruoer be emPtY'
@ Into-gatt con b"''uhUrzd
@ op.rohortn
:" *Y: concoknule c )
spxt ( )
Fotffi.Lq:- rl..::
-"!:
Htro rrron3
dobti. L I L
I
DNODL
t *ttr ;
t*-"^tlo*otlo-
\nl d'olu;
s\-ar'r) 5$qtJg*
R'?t1i ' .
iso r
*
ilI flI H;:[il?
trlr{rr't.)
]#,Y*I[*S"
ttlrt'
"'
: '{
c-@sD-Anffffffu
}'odal be' g"titrrrnod
no&.
.9,
"ti .g i
..1
o na.,r.nocla tn kft-most
Qgt) r,oritctlu. tndsto.tnsert, po.ih,rrr:
ol o doub! Jink-lAt 1
Ii
(&r> voidrnsert t_ftmost (u.l r)
l
iSl'ru-c,tDNocte--x Is
n --
Xctnoch.C).'' ..,
'O n---zdolo:lt1
@ n--+ LPtr: NULL;
O n..*Ri>tr= L;
L:ni
e.
e-
I
I
u( {tok"
' .G.'.
dE:
{r C9'
I
sna
- -stcP CG,
^n"]
cc,,l,
Ereea,
rortt'ffiSl*" C€,,I
: 1..
k:'
L. --? LPLx Iutt qqi:
' iuct)i
. [r,-rith'o* I empLloq'?tr)
o L= L*RPtt - A,
E.;:
I
o {"g;(1' -rL?tr)
NULL
o 1--+ LPLr; B:
s':
C"
s'
*t,g19.qtfL'dd!:!o491 B-
i*z
\pid&hlotc * ='ttti i
.
'tqfffs*l'"*n"'
...':
I \
,tI
.l
I
I
I
('
.c
-(
Al'o N.Lrseng
\ q
L1NK.L15T' ,-
C.
C
C"
C
C,
DLc"por- "r^1tj^];.;g,s c[ r.c,dr,rn
gir pn^ l-cwn
lF.,
-T::llJ-T,'-;Jl S;--; C
C.
- l^.-lI
lr. ott
:E
.;T
ET
J
ra
,.rJJ .1 t r'l-' ' '(; _r
-t
e,rch Po& g;1.1 '.''i'oj'
l -.
\I
I
I
ST
TREE
TRIUESSAL
(-onyenltcrng!
t
+
9REoRDER.(i) : obcdef
TNoRDEQ. (z: : bcaedf , ciNoRDaRGl)': fdreo-cb
PosroR.DER (3): cbef <Io closr{nozn(s) :' lecl cb a
q.e d t
IN+ <-ClN
= beoedt ='feleac}
e. E;
:€$!
;€
e Ei-
'si ;q
,.="e_ A';
H
- c-.', ff ,t,{
,;
e
e-l
la:-'l t-.8
E*+
'pre:'
trUci"ft"'''
- ."'. 't ""'!
cT
9pi.o; gei.g.!,ad,-.'
[n : h,d.cdig"." c-rn, eslocdb 6Q
or:-. '. :
postr d.ebXfd6-'. '
cpost: 6tedcbo- . q_q
t
cg 'I
L
t'$
cg
ec
cc
ce.
\S>H,r,., mor3 clrotinU Br 4D be urna{-ructerl,.r}ron: cq
PREOR.DT-n.= abc. :
C-:,
'>
c*
e o I e.
db o ,{ c b
\ d
..t ' --
- riP
tlrr'
,r*b
.r1
e
,
*ffi;lttnulcdnoclry= N+t
s.,tuuttr#il.ffil*
QN trre) '
af lhoe hco crrmhnotlno ,f hruo<rsqt
t o,ndl oil, be t'*9o thrr. *q I-BT cnTl
I c,* .rposr) be- crmotnrclecl.
olbo.
(lN+ LtvzoRDa9
+ lNoDaR.
rohol tarjl be- thl
ore n'uol bduu l-
'i'.
.t Ll-
Pr
st7
&lglz
(;ripen: *i.l=rlff*oJL .
W
f \
E
"o$ 4---
'{
\
b
s
s
.*; 6L
r:. (;
tss
s
zt
ii_s
Ir]P
f'E
rp
rL.-
I,;ffi
N;
*nal
Qoqh I tiPtto'
.Lso O r'of \
..rd b L:L
L:2
\
g)=I r'rur -= NL2) = tr(z'rjl+f'-
I:i-o I = il+h
23. ^ .n.I
\
I
I
,l-
to grecrdlr'
O *o*e P-sT
Lsr = bfts""-TY
eoa*=*{'i*-ri
** b cPrs'
.in cPre'
6 r*"tt LST
-' '-l{-
'g*-F \n - %sk ur
.---
CPo'st'
--
0P+L'LP+RR' R' P+ L'
O L tt a-
O R R P!^rrLPt
_v-
C:@'=
.:
.ry
'sl'nu!'BTNocts*Lc; ; "
.int Dolcr;
-6tlr*AThlodq*-Rc-;
a
i t
StnrclBThlcd-o-x L = NUI'Li'
. {,-+datq
f c
-it
't-r Rc
}.N,ORDtR l- 0 l-{
@Pt
oR
voicl insrclar (St'nr.c} Sruoaa fFt )-
(
L
'.a ,r.
\'rl \\''
J
L
O t--t Lc
O p.ri:rtF C'/.d'l t -.-r crolo) ;'.
O i,.--rt
: .'1. . r '
,)
i'
J
c.1
c1
.F
F-,.
f ,::
.*a;:l
!-,,
ft,r
GEL't,
b-r
Trp$g:i' -
€;l
D,,b449:- ,pl
1.L 2:'L
2. rt
'
s. Pi
a
p:
s.R
q.
' q.R '€'
?t s. ?i
(s
: 'l
votet T0(stnrclenmcltrrk) 6,,,
g1P6de-*t) i
uottl ootstnrt P
" tnt ft)
f
t.
:nl (t) t
.1. 6.,
?ffot el'cl'{-+do}o')
t t -'LC 6i
t--, LC
gtn$l'l'a"t-+dol$ q;
g'rftntt ("'/'tl" t ---+ clo]o ) :
t--+Rc
,G,
4':{ *+d'tit.)
H,.ft'- 1 G .l
I ! B
l 1
5
e'
,-- (
DO:) bccb'ceecltfdo E
TO > obbcccbad-ee'e-d
f l{d'o. nl
. t--'
\7
.O r:
f-
e'(
er
CT
5:
t-(
oo :) bctcl ccbof q nt ee-o'
et tgn gl ee-'
n9O
,o ;, 1<Id.dccbo
.tL:t
r{-
:ii
s
6S
Eo
r .qglEg'f'orrisa
A lsinrc]srNo&*k)
;oicl
'*r--t)
L
gtnlt (Yd"t-+dola)'
BCt-tuc)i
I (tr-+ Rc)r-
oPf O A(L)
e)s(,L) oPf
O BrR)
A= obcedt
6: o-bc&{n e
B: bcaAel g: bdcaetB'
.
qs* *.*:,::*H*I]i.t
t
L i.., '-: '
if t tt) ' '1,s+r)
*tliX'i"1--+ Lc)i + =
/-1.
irt :r .l
inl Jg-'i"(t-)Rc)i t.
xRia+l e3
\[ (ru>tsl t3
ftl'"n 3;u+
dre *-ft+l l
itr'rn
l
;. obrnoL fDt
,p"U 4m .
]ui6\tof BT
NtNt
*
+rL) t,'t'*'tly-r$U
rnt flwrrurcsl'^ieliin'roaE
t o ; \t-r Xtlu"hrrislruclrnlo&trt)
u**r*t
irtt) \t .rft't)
reh'rn t ;
..
Rc:il'luLl))' I I'
r 'lcl(lrrt!'
Ig \& t+ ^'^'rrltlt
1-1--nuc'ipqtu
I I %*t**olur(t-+r-c)
\otu-o-= t&halu-r-(t-*to)
d5e,... :uo,,r-+ff1.uot,,,tt-:c) .\
'-"* 'u -*X.tol"6*1O\t '
\ ,\
duro wlut;
) .
I
----s c+,
\3
's
:-5
r$
i,:-j.-
riB
l*6itr
b-. s'-
-d,2
&
I -.-J- = Nr
':o Nq
q -- -=
Tololno.dnodo5'trl BT = [.io*t'LtNr
irjf I
C ;'c7H'l
l:'E* ;
e- tr€i
' . r.irl--
IFII E
',ti'".c)
r-
:c
,c
,L$j
,,'ad
t t.
^E
c$-'
* *::;:=" .i_ ' xePrcstniolicio:
.,-.,
:cgi
CIh.j .ib
.'
Qs+
J['- .Gt
PItEoRDiD-- LgL 6 EF cal
- - L :- tr t (ql
Tcrff;nol
' -'+'f.ror'.+
'nod'!D
,G,
G,
G.
q
q
s
F C" CA
+--
t
\ur') g*totd" ' D E B o 2 2
Dqnt.' o o
20 t
t;
C.
c
gl
;
e
es,)r"il[,::I? qe.
6b +
t.
t^Y*
*".1-e-t0
ob.=drst"tff:nir-;il;^r.,"
uoslordS'lo'1e
onL5
by,,, i1t rc '
'
s-
, -.1.
#
-,i,-:'l
E,
'j"=
<l
$
(1,
&
it &#
IbH
II"E 3e,
'lfi'Ltt
iF' 5B
gt'
rrP LE xIGALt\'ogDgPtao
liD
IP
$50
ut3hr,if
fl.iXhi-Bios+l
1".
li
li
Ir
I
sitr,rlioncc:
H ., -- -k*L.J -av.{qr Jrot..
rloRpsRg--+t%
th"t dolo-strudut-c
)t
^ *rureshelts :Y::h*
",tri,
,.d'"rftrmo1'-o
or: Y,f.'irn
INgEART
- DfILtc
q1
I
^*
: '' : : "
i.
')
gs> G'eile. esr [*
i:T:" , 60, so ,,ro
tNoRDeR '
A CCfr"f"fe
,q--6)-
,/
Ns.> oholaoo
.l:J:::li*.s 0,.,
t-rrCrr*tL)
r,r*\:
4 (r('ru/
trelurft (t '
#r".r'''" o" 6 ----+ Lc) i
E
.-+DOreturrls.
rrrio'uojrrS-
arnffnq th-s .
aD ntdeuoltr '
$
\s +l
iPp
FB
ffH
bg t3
ss ;"9s".
ss
,#g
tug
il;s
g
,.g
g
F
rY
I;
I
rs 1.9
I
li
t
l/ .E: x -: -@
t
T i"eE 0g+ ohol.i; thc \nclu/ Qonk o{ no& 'sc" ..-4> I c2' Lt
llt8
J ..:.
z d>s
J:
.'. lndey Lso) =(o+r)
. =I
x tuoex/RANK a
no.c[noc.rcs io Cusr]r t
e
c_
e'
q;
C,
5
&
&
€
&
d,
€
:-3 6
suedur*
*hl*ft *; *;|r$ qmncr porer*
;1 o;lo'*-*"'-o:^Y cc.
o*t''i'ra - o A"Pbu-'r'r\|'
G;
61
bY d'C"J}@
l-NgB#-asIaD'4G
ruo o0. Rsr G
r[ rrnhcrud orW t-sr
t-b'
S
T9l'4 (.^-
'b
: 1"o''
+3,
trffie] i l+L
yfeb*lrqU'.- BS-r ul:h Botoler--l"tlo tt_:' = ol-'O
1..t
. ,rrhrrp-, Hu'c ttrt$sltilt$btrq-.':
t
rxftd: o"Q \,o ,rf
o
,.€-. -
itsli
3.a.4 E
-tr*, $_qr
+ts?'.
*re, .
Q=l
\ I
,d..
/\
h Lt.
'Cr*r+r)-CH+r)
P e 'D (bolorodl
(H+t) J!
or= Bt [B)=
BttA)=
U-t
[B) =
|
I
?s'
€7.:-
,9J
I
".?,
-Es
be
,S#
1,.b#
!'F$ ***q*G
i=bP :-
:
-B.-<T:--_--------. =
i,b$ :
'.b # cr+r)-(Hra)
;,bF- 0
ffig //\
borancrr
"Qi)
-- |
1- ;-I* -lr!' '
t"\
c l"g .. I!i
+v rx
PK
C3H
_ek
..b,*.., t#
#ffi
'f, H
"9H
c9#
rr.n-=-uordr g1+r+t)-(Htt) *€
-cg'
-. L.>* 'irnbolc'nerd'
.U, *t'"' I
csr I
tl*otou 9..Soro
-
*' I
P-t--otcliao Gq' I
e'J;l
gct
-'r l 1
cs,. )l
et-
CG,
I
cE,*-
Ce,E
q!
c^i
b..
t
b
Ct
6':
Ct
e''
e.r-'b_.
6.r
st (s) f /A-.
b,
C
o
' .,.s.r
o e.
+T
o F.s'
-I +I L
''i^..
^.L-
''b,
i: iA
'b-
i::'.
'L€
lr
s
ir $
'li$ ;s
Jrs &
ci'
Irs B(i
IP R
€ IEffi:t"N{-
Jr:? -G
.B CA*r)-CH+L)
Ir* € r} 6) .='i-tr(l"t'o"al
'b,
.:E\...
IE
s _/
t.ll..:
.
rE $ \3J i\
I]
lE*
ID
s
!,,ffip
lb p s
l,b KJ
[,H {,g
atier
rrtuli<lg
Lr iri
c3 H
q-1 , &
w-+--
F
E
)
,' t*--
c* I
CE;
cri
'Lfr'
C6I
Lb
cGl
q
,^ '[
ei
-b
E
L-
I
b
c-
b
b
C
b
u.
6
C
\*o**9 t
cojrAr-
,unbolon<'rr '
io @&@
,rX-"lonoq
-it,@
$i
ql
B,
Ei,
a l',i:
b
Er,P #
EI} B
=t.-j.
T=!D
g
h:* #
Ts.D E
.qp s
s
s
s
rj
tl
II] {i
a
I a
t xj
I s)
urirbolo+ll' l
($ulJffi* urx,+*c\
I
-i
(..
r)
,a'
I', l
c
,a-
e
I
|,
L,.
r's o:K ) t
L'LNru;r'R:E i :
t,
- e*r1" Atit5o!-!-
E.
Y* L
la
'b
C
b
G"
reullo$
Avt-\reu
x
3t
:l
aa
/ \^'
gg)r\
{'tB
't- b H.!
rft
H H-T
-6
lltlore
g&ii<ro
E
\se, dngh'tololio-o
io not sullidrrrtf
' : lr-ratdlohol)
' ' $to"Itl bt'
oPPlr-o'l'
Bs,
ts
bH-l
(q,
(q
G;
c,
G,
6'
.j-:oo{k: tuo%
(:
-.,./.
* . I_-t ri\o o
YLS
--:
'Bq,
ri
ti
ti
l; arrlisoolO
l.; t :'ourrn l Lo (Ra)
unboun&n8'
t; I
l;
l-
I
I
i
I
83,
6-
LC,
(c.
G,
G
c
c,
o\o
G,
6'
'.tu-Inq{!: lso% C
-.a,/.
B}(A scm!-'oa
]-1!-,^tt"\ artut
i, F"
'N0 C
+l -t '-.->-
l-i'
Qr-
L.o $,4-
- +l
C
V:
1
P-n' RL
l-
^_:* I
o
Y0-s
L-I Rtr o --:
t'._ \,Qi
.c
friA
iF
:'')lD
tt
,\s
:
I
i
I
8r,
-t
t
i
a.rdio.of@ I L" (RR)
6,611ppuiib''-l ' I
I
t
)
.)
)
:pf Pen{u}t<'o':-
' ;elg := gs;+ - -g"i- **1g*fot
difesg. - g
I cI,lourtlt *r,fP*t
. vertex a{dcc&g
t .{2,13
o
1s,e 1
3 l al
,-
5 . [t,t,l] - '
-t 2- t. t ^ ', .
,[ r T r FI
* Renn{k.e- g.tlrl,- Smgtlr: Arrori' r\ t F rt I
' ",4i"odg,:- Shfic rle F.F F1
q[-r rr eJ
I @tglssae-
\Jofun@b *["pg
+tur,oik-'.-. .
g'Ig:- &mild dgnamlr- . r': 2- ? sl
draorh: :- thare sPoc-n- '4 2-. 3 tl
rDoi,lcd :.!' o
3 I 2- 3
1'
5
6
1
c
q
s+
c-.
€^.
C*
A'
'e
ic*
("
,9
L.
,C
lr'
*B@:- biej' q':Y f
,€,
E
Lc'
q9
e"
€,
G
G
G
e-
e
C,
G
h7t F e
C"
5-,-
E-
,l<, e
Y,'
C
(- --
I
l'.
g16{!'ue:icY =Vt & Vs \\
0gg:-
:Ecopesof e.Dfs-,--
'ntlrllo tooft on= Ptug'shuetu're'
itrd c1 expto:o'lioo ' '
17 ohor ''ir i},- sc{'r'!r tr-
egnb",:U,
,, "iti..L
-a-* cncr'
d> \---:- Puahrrl fooYe'thot
l-
I
it nol uisited (tr:)
I - op'stco)
l, end 1'
t
I
*.W€hn orro&'h*'" oH's,t unx unexPlo""l'{i'
e€
slorhnX.vcllcx:vr
">
(v VlVq V1 v<-v.. vr.v?)
b7 IV:rryr_YcL_yr_Y:_
+[vs$)
6brlio6ucrkx: vs
q) Q",VerVr ,Vr,Vz rVc,Vt,Va
b)
.c)
_d) (ve)
fie \-3
gq,
e_-
,g=
'g
i1
,e
q
rQ
q-j
(C.
(
-fuircrssl '-
it.Y: vr
DF-s
L
C:
;;h'*'-r lt*"'a11'
t$,,,,t't'n:tj"o
*"
t
G-
.,] ,* u't:'- 1
, u
E, t',t ,
; t,"'t*"lt'j'l,.uu
t'n-t\t1
7!
v F
6 ,:;', 6's fr
f-'
G
c
s.
fS,
,
,.
c
e
E
As
s".
'e
6
.A
["*fflii:',* .par &esrtt &lonXu-rhr
b[,, r"[lRu (gps)'
€
T[ttt',,* ernih f. a"O^O', "+i1ht;Y5 .e
L
., - L)''
fo'v'
'\ ii"n:.'+nYP):'ry
*.rrlt, ?hU inslo'
ue{hur' o,4i'
"\g\tlqo
;;;ii
t uis\iedto)
\t not
:
t:,entuuulo)i
I
-.-. -t
14.3<il .
Q,*.>'BT!"-
st"-fll"Tuffi i l,.ry1
'lt'tl
,i,
': ,/@ s,t ,?-, a.r'1 ,Er l,3'
\,/'@ 't,3'2-"1t 6 rS'\
't
X O l'3'L'\F'
6J'8 ' -'9 iir,t,<"'i 1\' lF
X O t*,3,s
rt ':''^-.1-' x@ S,8,2 rarGt3'q'l
Y@ Srzitrl$;Grrr3
,6 i,srzi G;u1'1i8-rs
O fuorsu'c l{ero}noe
il
H
)a
&
,B
.e.-.
{
;.3
.i
IF
r.}
ra
H
e
e
t\ 'e:
q-
^ei
e
'e,*
'r\r
^e
(--..
-el_
b-
#.
#
.e!
tr1mctke search fnu = 0(i)
&rl,not lujf.'Xld $eI. €r I
G
r 1loah iunrh'gO--+ Rcrr lo ocldress l-rqrt>Fcrrmoh'crO
G
;?"il*:*t@ €
)
il'fttinimol
-/'- t
P.H-F-a-, Loc.
3 Bt c'
tr 69
t";;-.
ffi'o"=t
F+
[=] r
PF
EPB
-'gDH
slcnlnX ]egs to
"rowgz-&to:ff
horh iun' [-<T
"-$L* o) H
6 *gp=(1*P'1.I1,"o-1 --_-l i
o r{Lx)=J'y' cr''u*r) j j
BE
i,B*
*,@HLx).Pxr'ruoo)+t-i
-HJ --- .l
I U -'1,
O"tuuu) to-tso) loess) 1o':se)
I'b#
TSY.
lF:, o
! Lor4iq'[othocl
tels :- ----' -.1
=-\
.tt
fold'&nmdry
l.Eg pr,rlsnit+int I
c,-r211 .t I
q
ffil k.5 l
I
' +'ffi*u'
133-'
'
I
ffi; 'rr:Gli,'. I
H:(
I
I
. \__:-:-_---l 123 l:
'k.o rJ:g , {
irlFr, T't3<-toc' I
I
i_
ffiE- .,,t
!
- ;-
ffiil
ffitu
3s,
'I
'keg [oc
1 ?3,u\" l-, sc €
qlc r. qri
'It [:r
23
3
1., c€
1t. l-, o
G
L.b
\t
€
o O1] u*.
tl
l"Tl*i,nD [o, si,nrrx
}Ic.no-gt coLu-Dtrrrur ;61p,5 l':,:figto
e)-mo,f\
indi''ri&*or d't]) { thm
thdr
[i*^U -- r'3
i*l ttjot"uf's1z3r-
l l.L3
99
.!
co tl'lstort' Rr: ourligf)
Terhniluls
s t**"s'in$
dose.a Hostung
<),Einfnq
.0
Ltniar
'*r
dIDoAr
notootitdc
.Se{rndYt3 Rdn&re @}+A*terlnX
du,,l
..
€r UNgFR.qBgqNg :- 4F' - d' d+;' *'' -- - -- -:*':'
1"'''
d-r
--, J.nnnng cgrnP-
:
eiorr:ft do tUa -:
.n erng!$-
-
-buckei -
.: ?t
Qgg.- rn-- ro
HOO:X{' to it
ProbrnX;"hnoor
f ,ttdi crne<lrPlioo {o hor:e tot\.Hr il
tr
I
o) \i, uz,3t{, sL,zi':3'3 c) \a,3q,Qr,z3rszr3]
4; ur-1!16_.r SlrB r ttl r 5 2
}\l, 21,-51 r $3"'l-l.q
b>
!t r
e.
c_.
-ct
f(, -
%
--q
r+
c"*
GT
C
.C
.:-
r.,
\r'
i. >/
';
,j - )-:."+at-.'-:: a'i.'.-'-
a
a
g ?-l
,l
5l
s tl
s
a H(x) = X'/' L
.,l
I
O 9
O I'1.:
a.B'.
B
G,'?
lo
rc 39 : GJl,8
So '. 4,,-l . 9,9
..o
Fl(x).:X'/.lt I
toc Ic
h
Fi(r'l): C
e
q+. ("
' >4'
G>,.
.A\ Frr-
-ry
vh*
q-
C--
cl
AF
('.' c*.
c*
-^e
"
^9:
.ats
e_ti
- r.E
l1'. 6
et', 6"1
--!
f. ei-'
sg : 6,'1 ,to
r'E
so : r. ilr to,l{
cg(
enNrsg&3BgglNg-t' -,^(
CT,
- r-t
[ne L\ 39' a
]:C
ACH
q5to'rtrn$ uoIl-e-)
\r secd t'olt*-ro tcE
--.r-t*t
i-rn* l
CC{-J
=P*a
+c) m'od-'m
rn z srr-tof
uI- t cE-]
I
^.^E
t* (-;:
: .(e+tr)'/''ttc ro *.
'-
ii
*j-
r3
'(Us+rr)'l'll
:1
:ci
- (3+tt)'l'lt
r-G--
1r+rr)'l'\t =o \"e{-
ll c r{'
Lo'tt{)'/'
B
tu+9'l'tt; _e;
r L
Istq)'l'IL *
( l'rrtrl'/- lI :5 i:i='- ---
'^e
;L
't
ue ru-ad. diltcnn'L'
1
.t-
X mod tn-z) +
t'
-- --
'i'"*)
c t'l't'iI ='6
:t 5o
u,()t)-- *1t1in) L
zg
;,; ' ,r.HrCl-t);
p,qrt): 1t'l't-,::-.,Iji,"*a
@ cc
ao .,=> l.t"(n*) . tzg.l..g) tt
Hr.tr) .t!r... !,1 39
="ltt"
-r,
_L_
sl
oa rl
t
H,tlgi=391'tl
' "'--l =6 =totc (-lr'1's)+t
Hr'Lt) =) Hr[s9)'.
P. i" *ra : c* : 3+l ?t
lo
P - -=q
P
.P - - lrl '. G
It,tSc)--: so'/'tl
Ju,'Lt ==:o-'1"1d
t'
,, , + Lso{.g)+l
*r. ru-q'd C= F\r-(X) - $tl
t t-r
"
1g; ti,a.
P =
cdtbLrD 33 ', 6,to
"Z
jrP J^c-,EYord*c
rnod'fn
(6+6) nod tt
' 5o :.6,L
ir =
.= tL'l'l-L
ir =L
.,1
t
Cr
.e
C:;
6l
V- oTADUB&:- addrcsi
enAri{tNt'I tr
E-.
ofr oPetc*d''csiuE
t"
:nrrhat'sro cl
f'
:' moe
tou P'robo.
oX Co\Li/$-rccorqS fobcrt
po:>ibta-
gerr.Iicro --+'not, pss'lbl-o-
Doortt occrlr'
ot-t"t
0.tefLoto-.-+'