rfl-PER -4 PRoUI 'lfl H Co f) [.

S
/. LtNf!IR gf;Af{Cf-/
------- -- ~
1 1 ~ Jt 41:2 ( 1Jff 'I - 1 LI-/ {)_j I e-2 4
f'ifj l-iCt=[o,)f5/ :,6, qg, -~31 t
_ __ _ _
filJt 1 6J. o, Jo i£]
uh :; lenCmyt/;t) - - ---
lb -= D
jfe nt= int { i tif td { ''fn,tea -th£ i.±tm
_ __ _
r W CJJ1t tf2__/t_fut11;/
_ _
~A un d = Fat1e
w-w tt J11Jf /JJW7__d tV1 d lb <" Uh :
-- Jf 1ft m = = mJii .ft [!b ): __
~ = J JU( ,£
e&_e :
_ _
;J.
c_bc_____,=-' i c_____
b -f__,,, _______
_ _ _ _ ____ ,.J,,

if (fo lll1 d ) :
pA int { '' j;w zd ~- -
Bl-Je : - -
f)_.Jiiu t ('M l -fr2M,!JcL'!)

3 1-j I 6 ~ R-1 :LJ-1 :c

mJI J.ke ; [ 1I' i, 1, /31!/ 'S1 /1-t 0/1 g 61. I §flt I !i
Lt!1f<h :: ,tu1. Cmcf tiM)
e [ o, I en9 1n) : _ _
/of t )1UJ:1.Jt, tl-rt ,IJ( ,MJ

- fo-'t .inrttrx idt .Pttu1ge L0 1 lv t~ -i) :

ii m;;tigt[inrfe')r] > myJ..itt[i11deJ1t1] :
tem f = IYl)JJ.iJ't [ln de?J]
mytiRt[thtt.e ')[ J : mertk f [i'r; d t>t t .1]
t>Jfjl.i!t /:i lde>t t f] ; temp
fhlnt ( tngl-icr) _
 /o ,l(C r 1:6, fi I J~ fl 1 6~1 M J tf ~ 1 .Ll t3 /J7 P4 .43 4 ]
rrt t/ti.c t ::
_ _
/oo; inde21 in 2tan1e 1, /1en1my1-1.tt-J) :_ _ _
___ __ _ _
Jay :: m# IJ. ftµ nd e2 tj
in de n fl = i,zde'?t , - .1

uJhiU it1de 'Jt,; >:: tJ an d __nf }'h

tit µn &?t2J :> /fty :
= m 111 1/t uo de 'Jt ~
V
Jmten i - =.i.

m t/l. ittI )
r1JJU ~

~ 1:BIN~RY cfinR-CH f wfJMtl ott fj pl~Y ~ hu et t til

t)
1 ------

i tvr t t:P 1Jt .tear:/.:_d ~ ~)

item :-_mt f./nf!U-t{ "f nt a tfti ,

~ ~-Lft---=u...._c..e___ __
wweJb Qu nd .=.-£2
UfJ,Pe&bClUl1.ci :: ht -U n{ m-!f P't
t)
/lt, JU Jt plU1.d
CV1cl. D~ bO UJ ?f l~:: tt,R,,Pe/bOVn k
Wh
/ R)
1YIat 11. ;, in !_f [ f/f )f tJh tJ>td -t ,tlJuJMb PU J1i V
f/ ite m >my 1.1 jt f /11.dexJ-:
.lr)w llb t) unct. ; !nde>t f :t
u/ f i teh t ~ n1cfl.il't finctLl'fj =
Ufft! bCllU!cl. = i'1 llt >J - .i
tU e ~
-faun ct. =1 we
• P-1i n t { 1'.dtl.!a.. /PCll1 cl")
tf ntJJ p; u~ d: -
P-'ri1-tf ( '' M t fo un d'' )
5". r.S:rnc1< 0Prnmrorvs
.tr1 Mn.9e { 0 1 f OJJ
,Sta.ck. :; [ M:Jn (,, fr»c 1ndr>t
baJe1'oi'1-tU =D
-wp?o1 fU eA = - i
g{ aflffU (,, ( ~ /0

dbj' Ju .th {i te m ) •'

j.Wbetl -rop7tJintU
if- 1:of?oIn tu <.S'ta t/fFu tt- ..f :
--wp'PoiH:t~ ;: tvp 'Po in t~ -t .i
St ot t}{ [topPoiriteY>J : : ite n'J
d! e=
p.A/n t ( '' JW t;P O~ ib ll ")
p.Ju ·ru: /.Jltat,A)
de f fO ,P { ):
tt?J?'Prlint,eA I bt t,f t?Poi 11 1a
{U (J ba l-
bc u ef?C)i n, te t -.:f. :
, ~f -t()p?oi//ttet , s-
tft #lf ti{ J?A in f { ''J !ta t/t
em.;rty'!)
dt e:
Jt ac }( /it JfPoJrrltJJI = Non_e,
~p'Pointe,r_ = -to;>?oiYl.l.Yt - .i_

' En.tu--tne,, nv m be ,r of1t em-1 Jt'1'

numtl1.-ti.J :: in t /i H /u t ['
cu td t) )
WC LJ ,tl fr)
: ..
h
n t? J <" '.r ta ck rv 11 an t( nvme1-1t":!l; ,o
w i~ n ~ e
't))
1t em :1n t ( In pu t./ '/J uu
1

? UJ h (itt>??)
. nf//YJlV/i">_!j r nv rn 01
_~ f:f_
fJ. 1r1.t 11tac1 J
f'Of [)
f~ in t (Sta.ti<.)
j
 4

10J J _
M11e./t7fl in d e x ~ .PttV1_ye to J
f.JLULe :c

_µCJ:JiPc.i.Hfl =C
_d t tM JJC!LJJLa =- - I
- '/ ~ efu ll ::JO
--
-4fLULU£npi11 ~

-Litl Lnlluw e {item): .t2/Ju-eJt

-J!-'1bM queue1..wf!tl:t_/ L!t£JJiP
EJdl;
If tp ., t. e u .e ~ ~<~ -l W ( '/IL f¼<,Lµ_
~
if ,h£/VJ 1
.,'f lln .t U
L~
et u PtJ1J1Let f__
.Ptet:u'/!tJ_uut1 ; .A
_we: _ ------ -
_ -----
.h U U ? o it tt :(J ~
O
t/l!tllL I-LJ'j :liJ-11-
_1/.LLLu..LLfJJ.jf11 : _
Q ~ /A ta l/
½ id _ M .}~_lf M :n_
d ie :
/M 1 n t t'' n L Jc jltJEll
?u /')

J_; _ _ _ _ _ _ _ _ __
:fr..:- d tt v w e f-
b ed 11vw .eJ en .,tt, /4 o n t ;P p1 ';, dU
~
_ _ _ _ _
~ 1
/. /t n ; ; o :
1/ 9v w e eM
tntpt;y '/ U e u l '' )
:J.l,,ivtf [-
W t:
q1,U-4 £ ) - .L
if /.JDnt l:01n£a -= =- ~ e n /
-/.J.OJ--t.,,t_?{JJ n t ti ~
0

( f~ O MPoint u ) .: N()l1£
9v w1
 11 U rnu t { ~ =- Yl ti. rYJ t,11, tl.f -.i...
fM Ki { fj_Ut,,Ui)
d t!fut u.t f)
12~:}'U Iq uu u)

1
__mj1i1 the dtit t = LR:, 111 .ft/ ft
1 R,, 11, 1 P / I/I / NPn e,, ,v12_ne/ Noni
/VPJ1..L , Non_el
myH11JfedJ.1JiYJJlntW : [-1 , 0 1 /1 )..;3,,_,r, 5 , 1,R 1 9/ /lJ/
-;J
,Str u:lp o i nfe { =6 ·
hta pcf tcu t 'Poi nt,e,,1 = -=f
rz U,ll PoJmu = - I

1t~;n.ciinJ O(.J? ifeJrJ

ol.ef fin d t i tem .fea tCh ) :
fou nd ~ F(;t,{.fe
item 'Poi ntu = .J'f MtP oin tu
[).l 11 ill it ('fY7 Poi ltf u / = nu.t ,{?oi nLe / a 11 cl n offo1111:
1:
if mftl1'1.ked tif t [item 'Pfl iftl -u] ==- iter nQ"ea_rch
:
1o uncl. = 7Yv ~
i)A e, :

item 'fo i Afe.A ;- rncJllnXecl.L ist f/ter n'?{ )j nte,,J

YU(,l.,U] 1t-emPoitlieJi _
itemfecu cJ1 : int t inpul t ' u-uu 11 ) )
,yeJ lllt, = f n cl li ten iS earr ii)
if Jtt!(JJA; !=- I :
f ;.i ru ( 11
J t trn. pun d ? 1

d) i :
r»: n)_ { \I YlJ)-{ '0Wl (i If)
 -

II fm uti 11 f an itt m
tit/ /11.,J(A t t lltn,;/:;dtf):
11Jet.
... l'.tlJjJI,(,/ f;eC{/f't'at..t l'Pll'/luI J'ItU. I /111
~ ,f hea.,J'tcuL 1PIJ1L'M :: nu t( /()/11,(tl :
p,,,Unt l '' / uu 11)
(AA ( :
t tf'J1-/ 'lolnc U .; ~tatff>pIMt u
Jlf{,U f pIJ111/. f,( ; f; et(,P f (a t/ /ltJ)Mt ~°'
f LJ

f>P)'1 W ·
,JJff /V,,l,JbJI'/ t/1(]
- he a,Jta d fp In/. e( : fflf J..111 j( eti It'{ ~ //1 tC,
Item /la d
mff ../f! Jft. 4/.- lft jit tuJ/ t1l11 tu J;J
17lb J111 e1
-!1}Y1-1n;u tl tirt?tJ111,,tw ftt au PtJ1nt u J.; tf» 'I
_ itfl1J.i1Jip/; Int (In pu t t "euteA ~)
111Jtit Llt-£.m ,tJdd)
/2Mftl U>:f!/~/12/Udlh t )

-ttYdf1i__r7.J an ,tf.hJ
dt/ du-uet itemPeute):
jiO ba i /tq ,,tl Pt?tnlt l1 PtLClpft cuf '/'t Jln tV
i f J'tat / 'f() I yu- ti :: =: n? ttl PPIntM :
p~tM.t ( 11 eMpt11 tJ
1

e{,J t :
i11«.eJ1 =ttc ut f()/,1,/et
t/ n d
uJhiu nytin Ifedl-i.ff ji'r/ dt>t}lr"' tlen
1 /)e1u t'
lnd fn / =11 utl /p/n.l et··
t>tdlnd t>t : Jru:len
, :17dt>t r mrfl/.lJ;J/fMt/f //'pi11IW /ind/J)J
J
•
1/ 1nde>1 .: .:- 11 tu! ft? Jlflet .-
1
JJJn.t {'' M l /1Jtulrl )
e!Ae:
rng.1J111teclL1rt : /Al1Jr;e ·
t,(J /nde»J
t(h 1f 'fu1nte,,I.: ~ t/r;l(Ptf/-1/'t ?f l/U
ilf! Ae .dl iJl/tJ/11.IW /i11t/eJ1] ~ he o/l
~ff
'IU t ,PtJ/17 lt'J
h</1/J " fru.J-f'p /nr u • J11ctt rn
 0
!'YJ!f J, nJfed ti.f tPoJ ntffi[_p/c/i r1d e{} ; Jtm pY oin tu
itlm()e!.u e =' )nt { IJ1f_utl "W llll 10 ) -
dtf ,@ t it em fJ u,u 'e)
J?Ain i t,ntj JiJtJ J( edJ.i rl)

8 Fn e 0?f;R'1TIDN5 - ---

fr Opm -tne '6iU u-11 ~ d nuJ_de

~
L.J•l, e
L'.if::tJ /} f e,11 { \ eJ)(i).J?1p[Jl ·_b_L,f ~_ 2 I) Cl.[
f,'/e :
tom mJ - =- -fill. • ?rtcui L)_ _ _ _ _
_
puru tUJJWJ!Jt)_ _ _ _ _ _ __
Jt of e11 _ffl_E .µ_a JLJ _M?Marrw d.,R,
w itrJ ape11 ( '-DtCU11 p Cl dm ' , ' w 1) IU It'll :
fit,£ · W Ji i tt ( '' fU tUJ l{JtJ YI d '.!) __
--- ---------
11 open ~ e Jiu in O..f fV1 cl mo de
wi -t17 ope n ( ' £X ()ft ]flt · t:n l 1 1 ' a ' } aJ_ filt
:
,P,-cf. WJ i t e{ ,, I-YZ/lffe.ncu.d2i.ni. 11)

-
-- -- --
 .St t;1.ut.n No n~
d fh or .-
tX t tjl f fif L. llp l ~ l(} f/n
p i;i_ tf ''EiLi nt J-/ fa vn d' /)
_ _g_ U lll 11 f'i_ pn e

1?[2,
1/ u, W ,fi l'J # ;feu;,5r/_ b2 q
e ~ . f clJ.·
a d --«Uib--.,Aeu2.J.dLpunam
.J:1y.;
t'/ 'a 1) LV # Je ~
~r 'th ope,z/./t_'Lllta. m
1 \n ')
-f i: Je -~ '_ f e /'A ew rd 1-
Dt.tepf 1t 2P !Y cY Ad L ;_ 1

fl-4-LM £_f 1 .iYJ en-11)' pe

1 p, t;J-e? /: f e} ' )

~ E) [EPilDJ'I ff11JY12llti-1L

,It. e!! Ll l. :; j 1210

~ 01 up no n
...ew.tJle tn a t .mip «J ~ e
lr) 'f) I ~
t J!..t-e pt Le tt? .,\ l i 1a'.f.ian
m n ·'I .ti lv id l. ~ ,re,10/
1
)
/4 .iJ tt- { ,, Y P U anJ trfl> t?A
n aJ e ·. ~ If t,N 1c lb-
) r,,,up
h_
Or J
f "A c ep t D r an tio
r r ·
/ oa ,J, (., (re d: fe f //
P~1 J1./:- ( I '' Hn u1 or ha
els e :
# to dt - -rha-1- ,,/f:LUl1' ii
no PX U; t7 ft~ /'/ i,U --'rCUf ed
w tu ' .J 'C lU UJ jv l /)
/7-'.in:c {" ThP tJ,P~a:tfon
hn':'-'J .
ifC tJ~ th aL AW ZI- J1P m~~ t,(/lt;; --
P--1int- { ,, t x e uu -it Jn u; m pf.d ed ,1)
 IO TI1NB RY fl----RG=-f - - _
------

cltuc Ire etl od e !

_ _ _ _ _ _&_eJf . vowe --li€!J-- - - - -

---
~u f · ,U/Jf ;: NfJYU

_ _ _ @$ $ fBinaJr.~ Trree :
el. eJ __ int t __ _ tre/'f) =
Self- ,coot :: IYone

de/ lru ut (,r P/f I kf-#) ".

if ,<edf. ,w ot/ ~ None :
<Set{- Mo t: - neeNt2ri£ ~ )
elfe :

- - - - - - - -- - - - - -
------
_r/4- _im ed--lc-f4-t YlJJde ,~ _; _ _ _ --
__ __ __ _i-.-
f J1l,Jj. <n,po/e .vCU/le 1 _
i f__ JL12f1R · Left: .LL N o;ze :
noa.e ·!e /t :

.I
rree_Noet.R,{_k llj)
t/Ae :
.J.ifl. -m ~C f,, sJCe {:tf/f. #[(J(Jt•~"f'/_l•
Wf. _;l 'Ut Jt Lrwcu. ()-!; t 1~ )
Wl ~ - --
i_J JJJJ.d£.· ~ i g tJO Kt :
Mrte • Jt.i g,t1,t- : Tree p/ode(Re:J)
-- -- - olt.~
~ p. _ 7fl4 ill( , no de- 9u!f~} , J-f ey)
IS

d e f f,/ld /self / 1r o /) :
#
J o f /ko /)
A et U tJ ? fe // . -f in c l/.rel/.,JU

1 h 'y ) =
d f/ - /t'nd/..rel/t no d. L
17 P de / f' Non e .·
I.I
f l UULJ,t jCa
tt e
i.l e :
i} I( ~ ; -=:n o d .£ - J/lU
ft U -U LJ t -~
w f i! ff l< noca. - va u 1 £ IU:t}
Ji ll- U L M ..C e/ /· -
f/ru:l {H a ll ·u /i j
U fl :
~J_ jf ~
/2 ll t,q )/ l ~elf-- _f i ~ m ?r;fe. ~

~ y LE ( )PERA T! ONg

-co ti-- ~ q p e .w ic u ft
!e
lrwM·t i1 f · 'w
1
M 71J"1e :
'cf'ef m h a /_ /i u f Jf.:I / , )

u:itn Pp en ( 1,1
")
/ti e. wA,i c t { ·f ir.rt .,tine l n \« )
;;,;d LIn e
f,(,,t,, , l,()A,ttL C'.Sea 1

/tie- w-8; re { ' 1hi' rd ,

/,in e \ r1 )

f 111e , ,,, _
J'eq,//m iia
11
~etUtt·-"1/ p o r n a <.
· In t ,,,,, r ) a ,/ J1 t.e =
w it n Of?e"? / 'f e
/j Vt u fi a f _ft u.
~ .L. in e 111 // u
:
,PA.i11t ( ~ ln e · S tJ
ip t) )

p U:
~ -6;tp. - $ ~ /? ,i ,' 1 a 'j '; ¼ lt 6 U
I
I
 l •

I
\ - __! ,_

~.i i w~,1:1,-_ to -~ .aa.ncteJm aaur f,'/e

• r,.v fm optf]_{ 'r ~ - a a e,a - ft le -bin ',
•t pn &_eH(i7
-----
~ -:/f'le ke/l\JCP.~m.:.-v-)-_ _ _ _ _ _ _ _ _ __
psmt~~)_____ _______
--- fill. · cu~ia {h 1 aoor1'2y~f 1 )
- _.. fi-~tM.~O
__,,___ _ _ _ __ _ _ _ _ _ _ __
- ~ fi-U -w,< i tt {b 'ttello ( / )

-:Jt &and.om '!j aCLf.,I cin!J ..e;zeufic 7?otitibd' _

- - - - - - --

- J
---------
- ------