0% found this document useful (0 votes)
21 views97 pages

21.CS Data Structure

Uploaded by

avinash patel
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
21 views97 pages

21.CS Data Structure

Uploaded by

avinash patel
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 97

@

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

T.) J( 6roph -T?+:ersul - DFs


-BFS
:15
':{-'.-
()t
'(3
i)
,.) .'-.- '..rf.5
t-.,.)
f-..-'l-
o
xa
e
&
&. jATASrR.u cl u Ra --:. a'.o 6 ic{{ tn" rr\ oJit erii ah col' Tr't o cip-t. t,
&,
&
ql
LJ*.
P,,ys r ceL STE u crU AL.--r j.mp.la-menloJi.rO of 'C.Sl
;

(rno llal:\ "'


s5

: -'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,

t-D-ARR.AYS + A : om;5'.ofrilrrmrtls.f -5,-'---;'' -'-:+5i '


-,i# Sla*locdh'6D:'.tooo '
Eadr etrnenl size : 2.-meracdls
Ca.Lcr,lale. Lo*h'yO olh;' elar.tqnl.'

A : oro{ 'L l -b -- -' ---' Ubl

1,, .tathn6 Locojroo


' Lbl lruscr boundry
c: ebrne:rl size
.'. 'itlr'&rnor$ Atil
toulfcrDof
At-il=_ 1," + [ i-Lb] c.

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'

L-ARRAY-l A is ono1p5 ddiiretl as lo\tur,,rsl


'f'b.-.-- -- Jlu ,b"--'- ---'rt"l
" -----J L--:---lr--J
--' Tuco cotsrnn
..ri II
r. V
jJ.
'+ nl X .,'[)t' ' ..-'' "
. ..Curilr'r'r)x,1L-b"+r-)
_.: i... | ... ..: .

l.j; .uf pe;v j1nr1al,1g

b: bole- (.loroer Uar-t.dry)

(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 - '/
=

Lot (i-t)n -Ci-z)c;-r)


C-.i- z) C i-r)
tffi
s
,#6

-'\-
+ (,_)) )
i-4
{,r GqL
i) ;t
-';-ffi
't b$,,
?

s..

::\

d\
,

Joe A(.id) = Lo -r 2D tlo


L" * tr{nr-r)*- +<u5')+ Q-i)
li:-HP r(o
Lo r
t
+ u--i)
m)(a :'.
:(X o+
:( D.
:CD

(.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

+ 3.Ci -r) -r- +j- Ci-r) C


- 2 O+g-i+3-3
:-8-
L3LrS
*IA;E;
Sl JocACi,j)3 Lot2D+rD
: L" * a(j-L)-i f ;-Cj-t)

t*r- A.qr :'1" t 3(r-l)-t + \ -(3-r)


: Ot6-tt'{-Z
: ?.

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

6-r z-tflol:ix (5t nto, Lolt.su) r remainln6 eross-cLiog. &,


\:/ --=-
( .ira*;; a;'-ci\
l*z ,/l
lo'oy''q*/o I
c
l,o/"," A,
l(4 "[
'\-@u*u E
.Jor:t -n-no r Trr''co'fia' c
bt rtno
O6 orz
Ol 0.rr Qu Qq 0ur or*t o+s 0.r.rq
c
89
O,t 2- ti q '6- 6 -',1
i
c
I
I ' ,\
r'!

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

st*rr,-e rnqlTiX' c6httre '&m-s-rr} are


Colcuiole sic<, o{'.
al: )
Prescnl (J+i) t++r ...

6r toei,LlTz -mATRtx :- Ir 2* 3',. lr

]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

"' 6.-.f .r'"*xt cu-z)* (r't' s)+ - --+ ( N' -(q*t))


tn (oa) &u5s = (N-r)+
Nto-r) + (r+r-+tt --- + 1o-r1) :
to-r) +14-t)a /a )

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.

+ C.i-jiuof^* i'> comtqnl {hmughou} thr di'ogtnot'

,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

A![ l- Abshod da[oTYPel


6'.Xt inlernol trnP\,'rnq\i}ildD
.IelA!' ore- $idd'!n

NAg& f-'h...- ' 8\o'8r&P:*


intltol trop=o
puh (s,tt,1opX)
pop( S,N,fo1lrX )
O.rt Crop'N). . D,iP.tTop:o)
tor\te..sla&'is OF orile : sto* ,jr,Ut
eril cr); .. ieri{
1r)

i fE eb" ToP = T"P+i @ X= S.G-Top)

'O s[r6fl =X O To?: Iop-t


' A PL^^ CI) Qo.l,,r*n- = "
-t':o"F "'

4Sq
O c.:r = ini*toJ
O OF = sizl-
6 upaale @ &Ide-
O tn^$t g "updale'
a

a<
l*au

r'SuLxett:sTtg!3- InX{ conftguru,hog. io or frlur,^rs :


->F*oo otn'g o{.ju- "ro' 4 roit5 "ru"sto&s+ d
ft,r o<ici.l

' 'B'tri ..-Ttil : 'i (rt7o) -t
frr i=u e
G[i] = m-t
tY*jgo gorhrrn purnler - Fixcd
\T: ToP-Poinlei = mauing nolt're'

q,jg') F"U io thebtanksr-: .

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

qb eg> IebTitiry v{,11 tnvorid stor'k opero}('rD ! '

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

-r ouor&.i teo.oted Syrrrnn? oC i.nf'x notoltoD


-7 Cnmpuler pr"t"t-.qli*t-pnRx ot gosFix b'coz iooru-
.. .scoortoe c.an gel tsurl.
c.q
' I q€,
Pori.h-'
rJctcltons
CF:
:*l:
lnltx frefiv *r'
@ I+ABI
!---r-:---{
i
G6
J c6
11Il; :) relolirre- posiliaO d[ crp.rorrd-r y shordri not be driturbc,. l

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

l.:.,:) IIgql') q=r:D+qPle-Ptfft+@ .i

I . +
' i "@/" :s-a +.
ffQfl-D *ii
@r>

3.
4 -Vtx eri etf t r@
J

= o t-*-b 1 x cdr-t Ftgh t+i

" \ shorl.trl

'$gs'> 1xfu.) cr<.b<c 4 d> e- > f oR. qsh


:

Prg[L:h&<<obc 72def <gh


postfix.> <rb<c < d e>i>arutrhl< op.
-l-
I

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.

I & btlurise,ohd ' )r

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 .

|rurn *iXI,* tD uft .


@ aemncl : Prrah.
D opeund : puoh. @ 16 op-xolcrr c-or{ft'o'r\:-
fruit toprnosl ellro.
1} li open lo cofi\{Dt on 0nd-arg { e.brrrcrt}
' {rieke toprnost,
.rl' oat lrr}-qy?.
tlqnnr*Cito* befur,rr
oD Lat-orouraertl
'4,
a etr,rnnlb.eloo
: .U o.b 2nd-orfl--

&g+pos*ftx.) 8,2,3rA ry' ,.L.,3>X ,*r5, L ,)+-r+


\Jl.
iJ
,
[]i tii ti tt
r+6', 5*l;-l ,*" )
p_1,,*3 yi;,^, T: @'t'oh -^dr"l@'
i- \ ilseiF'
o RECURSIoN ca'lling a f"nol''c'o

O .Drrect R.uc.rrgioo e) fcril krqrsic'o


.9 rud e':'rlsiP
;

@ In&rcc} R"tf=i"o
.I Exsulb'tue'P'lc,rrsiirrD'[&-fib'ao*;']'
d Rlcursioo L frt- Ache-rmgnrfsl
u

O,I*:)/foil ArcA vo'd lun Cinicc)


t.J L:<>o)
t
{ [co
pinlF 1'r '7' drr, cc) .',,\.
ot?' ,,t"\
'

{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

)\

' -'*.:ll: .'ii'


.:.)-.'-

fc.r)

'rJ.;\-,, lcs)

./l -/ -/l\
.i \
tb) Pt(r)

-ail
, IJ
-

I r -,,
't'.

I
+
tzL -+o,tful'
. &g:>l:"id marn c)

' I' {rrn Cohc' > ;

r,roicl hn (tlqr X:i)


t: ..-rf (x5. != NULL);
{

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) :
'

Qg> int rC.ini .

I
t
rf (N. r)
rrltrm r I
ebe.
relqrn X(u-r)-+xcN-3)+l; .-

-+ Colr^rhle no.oCinuokafurOs lcaJr.rJ.,.,o .,


eue!:-ur-hng :c ( :"- r-s))
0
Lq

\$_

+' i

{lo}o, no.6f rrunko}top .{q I


396r) =
rd)= r
ccCi)=s
rth):5.
tt(S)='1

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

il\J t]il1ilL]lilii]ld |d lJ lott u


S2_ 3 tr {+i 5 ae-*s
?:*s ib*-l
- :lb :'lb t.5
=lo =f

"fet. po'thi '.


I *P.
-

'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 = .{

i t+ d.i$ Lo-b, b) j othrrwr'se

int driu C.rnI a,inlb)


[I -^
,rt qO <b).
relum o; '- '

, '- 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

Qli Eoch ctirrc mouer, fitr ttnt {'\a}U hrur.'?i .C i'


q2> Ji rro^ oCdl;c = $ ;N €.i
thm, a) Cfi".I hrP Tl\ortU fDllb ' b'>t mrr:e to-Les ptou- ?

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

Reiur,iue Alqo:- .\H'\ qE

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

1 O mrr (t':-I ' m'L'[l) )


33.
i$
ls

rf
\\
/ T*utoR
i--\
F(ri-L >M,Lr[L)
FCN-l rL'R'tn)

T(3, [,2,3) i

//l ' \'^


Et 'g!^ 1( z,zr l,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

'O 1,3 I}A


O L,I I, l.|.
o 2.r3 ,I l.+
, ..'
ii;lf
'- o
P.\
!,3
e
e
oTa
.
.-(y',;,-
\i
Fl'
le

qb -- "" ^.) 4..


>:l)

ff=i ^ al
--z
-t
{(\^xS

:Z> o> no,sf clUr', b'elh'e trrt rnrue = Lr =K-+r)I


b7 .no. J'oat m'oue- = '

6>Tolol .moto =..?


c_h
q I rs ---r z\-t
cF
s ) sr .---', e:-r,
c G.
c G.
d) Tolol eolbz N I coJD
CE
= TFlf*.1, CE
u
t
e.\+r-! CG
I .n,-, CG
'C e-
rou ( in} r'r,in} -l,, inl m,ir* R) C,tl G.I
49,3) rrlo&lg-;= rio,rl
('-
t
.'rf 6 n=-- r-1 L (S-r
,
PRINT : rnoue LII, R C
eI-". s'l-
t' LN-l ,L,&rq)
e c-J
Q ToH

O Pa.lr$i trnaue :'L'to{)


C
f
d:
O IDH (N-r,trr,L,P.)' Y BJ-
q &ll
e e*L
j

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
(.

O ..r* tony = aolotl;


6r do(),
1$ Lnrturr.u- (+srrp ;
.dj
t
,' cdi
)
'di
ccl
cuirl
c'sl i
sd,f
I

olP+trmt cs.,I
c^i i

obseruohtro : - rf tcm p erarg rt clc{eartd, t U"tag' t>-;

.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 or = size- ' O uP=Jnrliol


@ updatc ' @arrnla"' '|

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\
.:

O elae @ebe. .'r .

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

crrular qtitile (Q,N, F;R,r) .


crruilon Qtruerf (&t l, P,R, X) .

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

'.,.,, ttun P:t


ooLR'l:x i
ebel
@ $ (F=o) ;' [=F-tt :

+hrr\ F=I: 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.

a p--+ Jirrk --=+


"hil. = P---r.trnk
o ptnli ('r;..c[", F-oJ''nk-i Un;. -.>Jini< --+.-Lnk --+d.o]o
) c.,
c.
c
I
C

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

sC. ' po:nhng aiHcrn'e- :-


C ;2-:,1g'ibnot
sC
obseruotidn
ifctr)
,ID '6t
if (P == NULL)
s' conhbtt shond ul-U!-bb 60 .torrt+rociq:-
obseroah'trD:3-
s'
(\
' if (P'--+Jrnk)
s 'or
" .rf ( P--*Jrnk 1=NULL)
,sf, * Qeurrsiue
rv flYoxl,or* f"r aborc:- p)'
J$L Do'(elnu] noo-r *
! *'
r'.. i
*i
), ;< uf tr)
,g relunr I+ ry (P+ Jink) I
).6
' e,lae
' .-
,;U ' : re.[u,fnO.I
) .-r .r
v
I ;-.
l
t+/-
),- void morD L)
+r' t
).. ( , Oot-{tr.t)) i
U P'tinff ../..rr"
rc
)e.
v
)..,t'

)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-'

e) scon prefix.rrot. Q suorr postFrx frrqD bft to R.Of* '


|mrn-riXt'*tou{t ' @ cfpe-rond pUrh.
"
S opetand : puoh. @16 operulcrr c-orff\-a'b:-
m'*e tEmosl elarD '
lEop"suiocdlnlllt
I or, 0nd-ori + ahmdU-
{ricrke toprnost,
errrrunt bfiisto* belm.c .r]' arr' In}-,rr2 -

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

o &eCUn,srqN l- i:riJfir,g a lunshcrD Uy Uself'

O Direci [nrursisD '-@ fcui.i RagrrstaO

(D P"'d Qecrrulo

@ Ind'rrcC R""'ti"o ''ffi


'Rscrrrsic.o
, g Nes}ed I txr- Ackerrngnrlsl

Qac/ voirl [un (in]r)


H
S1g'>ltoU
L
3p 1=<>ol
.l
t
pnnlF C"
(c<=r);
'/'d", cc)
d\.",
ptp :l
01", ] .t
{un '

)
j ',iitl\ottr:
I
+-(r)
/'
'otlr)
: t! f'{" lC")
i p!!,>
i3 -2 €o/P'. r-

eEtr]i rLa-R"'7' uoi.i [,rn (int c.) $


i x
'rf L:">o)
t
ir,rn (r-r) ! $
H

.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.

O !.t .{rd tt-cr-,rsigq


. ob.,-r.',c\un ",-

@ 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

operolls6l, l-dt tnost "r'.6hl.rnosi 15J


tns"rb 3 3 \

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,

c*.- void inserl R.ighl- of i'4 Cint'r) '


(
t p.l1
S-rii* r}.ro&i- x'ri = q+hq4at) i -\d"ltoc:mrnto.n
crcokd*{
' .n-rdolo =Lt -!'
. Ct n.--+ LPLr = M i' ..' '- .

O 'ft R PEr = fn -> RltV


-'
->
@ n-* LPtr c M .r
Q (n-rRPtr)-+LPtt'=rL --
i /. i

"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 -.

'.1riti t'r:r L'


(:r 't tii*''J '

\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

lg:) Hou mony &-otinc* Br con be crmsl-rucled ,i'r+h ..


cq
3--"nlob"Ld no'il-a, cg
CC 1

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

(TRat pogt):o'rdur o,l N -nodo r'


.'rf p-RF-riN,P(tif ,
scrn.L kmr.r4q

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-

REstr@ASr" uin!.t\c. roob.


ttw-'"--'
(D vlslr.
g *,"**.' ggT"ro Prel'r&r' --

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

*> Teltrrn ttrr uahro-of rr-ocJq toilh


.f\o chldFrt.

b-. s'-

-d,2

n6.o[nod.ra .oUh 2- chilcl = Nz

&
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)-
,/

\J\ irg:!,') 2o'3o'\o'so'60r'1o

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 .t]* uicito]ccl noda@ :'


., [Pt:

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

I E{- ,*il trtr


r$ $
H 'H

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

*l-J;;-*o r', i{ , rri '


2-€
&ou) cterl}, ,

\*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%
(:
-.,./.

*l-51'- I,*-\ BI(E BT(A soYnx oD


---ts 6
Tel
NO C
+t -l br-
' L.o t[L
t
l------*:--'
tl
C
6--
'o
'(- *cc)t -l
.D
.-.l.l ;\ ,---j

* . 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
(- --

,*,* ffi \il-Sfrt','shrrclurre-;


]

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

6 **On* to groordrr tod-or&r


O Sta& bq *4 imguc'tet9 Qurur. berrr6 t'rd erltiulef3

(-ork$r) di,r\rnh rt Puh'a AU ye.{ex1*tud io'


O
g-,;--ffirH.
(Et
o
(O Tenilrralrco .
,-,".dillilt:"D.-+ s'tct*.'in eiof:.
v 9rnoltr
-"1w
B

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.

stor| cfl'er er.tire


e
colt-isi.oo
haoh {abb S liuul u+' e
c
]Eil c
D!sjp-frti$9{;- tilG s'
tDhcIe,
X. ["u e
n\ : Hoah.-Io-bta' iiz,r- F'
t
L- pr*oo. (sunXealeA)'
ts
E-
b
2r.ro 6
-ll -2('b c
k"y C,J S6 88
s6 s.
Loc \ L l (J 3
'l:1
C
*-
I

3 Bt c'
tr 69
t";;-.

ffi'o"=t
F+
[=] r
PF
EPB
-'gDH
slcnlnX ]egs to
"rowgz-&to:ff
horh iun' [-<T

{fog' ;;.;- l&nlitu


uri-ldln\it'{
s'",rlob!p-
' '

"-$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

.-.*.. .' i. .i:'' -.'-}:' h


C-
-sl
(-.*
-i ''i' o -';e,--r
.ru,@
-ri( kt''@ g::
uc l'6 ;:l
1
I
' ^'t
-€':
Ie,I
e-t
6l.. I
&-
ol
rl &l
vrl lw@
j 'L 7
t{2
2-z
S,l
;lfu:z \ 3 ac,l
c\
S2.
31 Gl
1l -trc
I
6[
,1
^[
-el
3!
c_l
-i
c-.
Arur
-? ,f. I
'c--
i
(-' I

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

0uD a,AnL-PRoBtNft :- (u +i')


q1[grt-, J =
1.2'3 iq' -----'---'

..o
Fl(x).:X'/.lt I

--B * l.. - 'L

toc Ic
h
Fi(r'l): C

f(.t)=. " - t Giitl -- Cc+t') z'I


;r.rfi--r, +G;tr= (6+\)=
(9+D =l=x
to
a t6+z])=

;C"). .=H+ (H'+t') --(*t)'r


' ? 1u+f) z(etr)clo
+ (H+31) =(e+t)=\
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* (-;:

U), )=9 ,L--\,ry\--)I 3btl


: (g+.u)'i'tl: 2 tc{
r 6 f-,
I.
[2+rr)'/'tt -g-* E

: .(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-.-+'

!t(X) : iL:i '5 ' i,- s1 ld'


kq\ xo n e2- st i:, 5J

'i- 3 tr. \ J -40


Gif-"

You might also like