0% found this document useful (0 votes)
36 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)
36 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

@

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