From 7cd85e70b4cc9faeff9f11b24d3e488345a38e4e Mon Sep 17 00:00:00 2001 From: Eduardo Machado <emm14@inf.ufpr.br> Date: Tue, 6 Oct 2015 18:37:06 -0300 Subject: [PATCH] andando... --- bst | Bin 15373 -> 15403 bytes include/bst_lib.h | 14 +++++------ lib/bst_lib.a | Bin 10898 -> 11424 bytes obj/bst_lib.o | Bin 10352 -> 10848 bytes src/bst_lib.cpp | 61 +++++++++++++++++++++++++--------------------- src/main.cpp | 10 +++++--- 6 files changed, 46 insertions(+), 39 deletions(-) diff --git a/bst b/bst index 8d8a007d49b6d11b2d787706b3f8eefa89eaa5c4..e8d3bae141ce5eca528de1da897443cd5fc7bdec 100755 GIT binary patch delta 4290 zcmeCJSY0vU0#}190~j>OPQ0~Gs6hhEVQ7$W05cjSCa+?=C1P>tA=A7>lU;giVtn_; zxNKpYdgb%x8B9`KoCe|!3?9c19uS+no99-2MrZ9DkIvEw9=)yyJUWlRSpN6_e~(_* z3n2Dv5c|0629UWB`D6PZC?qhvQ2GZ}bYPzc$gIxeFI*TI7+MbSx3n-YFhF!eRsH}O z(d)X#qZ2Bi4$|5kx}n>5jYqHRhWgHPAe;WMF)(<v9^jvHpyfcxRFCf14IaIr7d(1h zA9!?L11Tu{`~QD;=^BsT&<7xGo}D*#f?d^l{KY&Lu$>P;%4Yrj|Nmvsf2iyHp{`rb z0CAlqNTS<y14!ioMh1qL8vm{T|M%!T46*3=i<rOv|G#F22!KPt8%Y2hJXRq8blw1& zuzvC$J~go!fByg9bwVM5VV|IK0>l0b+zt#cw)~mAPE>Mo5Wf&#=m(E(*B?+%oSJON z@50Xd_y7NshbK(lz%M>|GJh81+{yp={p&rNYhN&wa_s>5>g8_+28MkJ;tmY^8I%$j zUL^kh|9@Wqj{^h9+AY8T|M%#2ec{pVAmGt@phRb1AzYyavchg;g`LM=bpQYVe_s<^ zEf2EV_<E?~ZV8atKD`MX`zFJcKKk|lzfb2gknQ5X|Nrm22V(jD`u`uS2E;i4;=o)e z3^mK6+d%^2!l`hhrXwqS^$YHmdI^v*um1i2zk?B!hMJEEL_5aB9uD>BeCiky?9u$j zz@xMFMrY|2kIv8&9-Y1i_G>UOFub?{GNSXaN9X+)pF!!MGxo*4WpLZHkZr5|_5Xi& z=oOIvAZe=V@Bjb%wn7xwCosJD`xC4HB3bYgDa@TgwseP{fTR;}f?V(ul*mFKfQ*Ai zuOldJfRpU;7Z*X=k3h^$V0f_z#D#^=SCH0j*BARhaSige(ck~||My*nt1d-WeF9yz zJjmIP;EFwv70(7M4n2V6DlU+#x?NwqHt_5`0t%<?KR~ew&Ms>}%E8IM9?X{o^TDZm z5{TJ+!~h%%6F|`biUbd|Nbu=&-Qm$(yMuwhwE>i7Kf;~0=?7Byv4RXk4Zoxxpt$!v z0LszbrB~`bx?REc@`K6;kg3ps>;|iI-2n=x=s*AecOHY}iOb)S%wP87|NobAj0_AO z-4K<AfByfscD=$sA5@-X?qiUEWhEJ8XXPWzu76?s2T~NEI&<%Lurqf+oe6TKCnWp7 z200Y!$miex|9?3jly0H+Z~6_fe-6n0w0-<=`{yD%`vcf;u#4+oTma>o&chz4_S=D# z_+qg?2g&}7@Bjb5R^BHEx5gaVny&Bv|AWhw*P-Cd_1X_o!hxe)7i2-_je1b{E&{XR zrJ*pG3yzfzFcU8G^BX9vz%qFtndT!N(XofYsl=oCje<vK?T^mVFCLwtFCfL5+CE*l z)8>9dintHopiZlQ`2rGrFF+0{`vnTVFOcYS+-C>ZoQSM>3&<6qlCbmmizZMG?L5@& z`vp|qLMoNK|NsBLoQPzsJk(fltk~`Iha1cFEgi{Gu}J3HVlh|z|NsB5Z6R6g_>0p& zA#Md%T}t~B;D&Ddiex4y)Xd2_qB>%#Utx8I5WLQC{0gcwv_Kinqxp>hC<sA5@n}B4 z0Sb|MUqF>cnjXJAsETD^NSiSEgQ$oM2fG48s7J4^1iJ!5u#e_b!`mJQ|1x_tzu|bH zyIDa@kCD$gBe5)1AwRjaATcFTak8&?@Z|a8y!8h@{r|7P$iSfR<^TT=3=9msU;qEl zU}Rtj{PzF<3PuKozHk5kpI~HQSp4n({|-h5hI8Nk|9`>A!0_bT|Nk6J3=DkV|Nqxu zVqnk!ML!b*gVXo_|1+2v7-GKv|KGvHz>xF(|Nj+C3=Ffr|Nno2iGg9w_y7N2FflOf z`~Lqw2Qz~c!v&B5%nS@)e*FJmz|6o<@$3Kp8O#g}v;O@5e}I{R;mF_r{~s_jFfji6 z|DS<{fkEuw|NjBZ3=9tc{{L5CVPM!WIaflPN#pb6SrU3oGd@l}CE=zx_w)b%pq2;= zi>w2KBcDJUlQS=yYcsP9sQzbQU=W^cC@Igh@XO>bX{q`npz`X=|No+(QW&N<fQOxf zfq?;};Ryo+!@V#6|BE5Z2O{KI7#SF@eEI)h6Inh5A+N#+(JzH89}1VRX8^hM#+U#9 zaVTI&VPs&qgh#%Gk%8gNm;e6-kS*|rTfne{k%3{)m;e8Dk>xXB^7RZ1M;I9xPJQ|R zUkF)&FH8Xg!xN|hxa3)w7#P;!(67S4z@Wm!z_8%U|No$nfJcXW4|6jMvjn36#2#=^ z`+yS0<eyUV^)+Ar|8HhwU|>;4ib05$az-9@4v?`SObiS+zWx8N$i%?F;)$frwV9b& zoC$0$C<6B|F)&>E@&CUTs6hdXU}ja2F<@KoFflOP`T769EyDYgr%MYm{row3m9!kA z#N?CG?u-tT1!ctR#aS5`lv!6XG1!#NWMVkM$lAfgaD`ESCKJPcCRPT9|Nj}~<XIUQ zv{+9uG1$g4Fsx!^eZa)9jd2wt1H)IS3S&c628ImQGt3MXARkU(VtvNUFo!9QfuWz7 zwSk3UHnTDV!$W3P28Q1tVk!$O$X#GOd6i7$<Oi}GTzveHHh!bn<WI73OeW%+gXG-U znI>^fo~5eCWg-rdH4&eDN!3iy0m^j{2OGlRFj-PfpQ{1UO$bsm<BE`k=!uY=JW0(= z5R`F1s#&02jGE0i)&4Uv&fa`evz(F9WOAdnC^J8U1Bf;efOk1SI$)TYL68AvC`=4Q zGcyP=u*h!Sr2UQ2=prA)QgFzFBpDePm>75&VBP~~Nd^W65k>|EMh1R{2=U3cblogn z#89;bLbWwQ#nH7@K)uQ_d7_RyR}t7SK?Vld$xV9KBv(L#5}f-O7#O&j7#M^Ycp2_Y zF4PyDoW?BVX#y1~5rkL^iZzg9gQ4O90uXU<@@8OQ$bpLcK}`l191IK$b(0gB#SN!I zWkJ0!kSR<cf`NfyDO5ZKsta74FfcIen(SyG&UkQgp@BH#1u*#pY|am`dOikNWJ8T% z_y-o}Wsrip3Y=*f7#PGRUo;Rmv}T6*?hVuyaGAisz~Il!z@Wsy%b*Mu*Mb_?0@B5} z7)<U3lh-FF8j7?2VP;@Zn0%2@m{DT#L_=}ISQd!6eNg?d&@5+RU=U>BXMm+a7O1&x zAYF|2KqTu|7MNN5lNF7`8D%CvG!kdDnH*>&&ge0@(Ma4go|S<?kV%pO)V+cl0H$(S zA+{cXMtmw*l!2j!m4QKkL5ksmLIP9-LUn*lHhjnm@#{3GE;)!K!#k*HKZGFh2`X1W zQUa3&jm242*%%mvz&^H}>}V{`>ICB(CV*HBybN||AzlR*XJ7y|_d({s@S({Ijm0HT zf@OIb4xxqE)5#Z&#TnTqGn$AqN`gp9Lw1NSr9>g_0+(Y93=9DvS;H)L?7k_7>gwf% z=mOO;AQ#k3PBancY=X+_Y;H8sW14)>Oj0VOC^gm4Ah{?tu_V<mKPA;QGq^aw1jL$r z)hu+gllfw%$$u@EDn$92K$K?Y6{i-JfD|B<1{=n2USOrlC=F3#l$4p5SX3FDnpl*a M;hG6G?x3{~0Di9#_W%F@ delta 4116 zcmZ2o(OWU$0@r*Q1~8Z}Gx63wp#|b#4#NU*2QXuS_~ccLw?yvG-aaERS^jv>Q;)48 zftMuz?{Zwec?Odd7iWT)1B1u$gC9gE@8-ExAJJL6#-p=zfyZ&z7a;u}y{-p5I*-4Y z|M&lYk6zacAogSk`+!I1vHcGe5*S`6{R2xL*jE8EtMm8^BSr>>mIEba5FJoee<0fS zz_n@r`~SZ?bdN{3>x<57AcNi6>KPb3S`Y9~InZ*TWUfbV=mn2n*9RUD+1kJV|9AWD z@#qbG0M>F2q@{p`fdQiC_=`1v|NnoP@*nD!dZ=5LGl1N}-{K9D=yrVp(sh85f#IbU zNTBmDOn2Vj|NmcWGJAkU!2XN{i9iLwf#3u3LFWyS2?r;i<5Lq`_2>WpT_+S081@M& zCot^4!0o{B;@F?bwPI?M4fur^?@V^)cVQHt+`-?@xPG#LfPekI31SWm`x%rH7+$pe z{{Mep0FMI$$hhmj|NjSh%A?ysz@zm*iO#--aD~yx3fCbk>^%Nr&j0`a_ici!)kjv_ z1XbHD0W#XBH-V#m-(k2?*5CjC`*c17*>3gw|NqW=AXdSz|Np^iK%B=Q4$OsSP{TaB z9V8$wJPJ2z7qUWLWQCo_U;G9oj^-l*(T*{(^@l?}I-fd*1bZ~UQRu9_<I!1qVZR0g z1H%grkgm?d9-a4Jgo2{9Gxo*4Yj6vqkS$pI3zTf`fcykW7&HF<|G)1kT(K^);)Y+K zfQ6-_dT=tk`xBHzAgKtNwsJr*3r=dsU+{tSe}Nl!|0hyB8G(&+eX$RmH#(2M0Hu+A z%;K;}-Gr=|6<x7cJ;<d(aMi8Is&9Z?)s1AdImk`jt}k92cy=BE1<bb}pcs1qikjCT z#o&|*=Ei`z;DmV*#B4sI019q!XoJGq!lSeHMrY}jdXLV~6CTaAHyBDo_bI~N@$Uzc z7Xv{CbcddR<O^_st@{B9ux{5Y9-Y@ZkH4@4#c8MO4TzfKFYf;M|NrGZ1_lO?Zdb4? zrv3T<-`e#G|9ntJj@oAcwW^-s#bji=o`DQTwaXbS1Tm%m57b`YE1lrnt_RAp&}ho~ z@&EtpJeY-QPz&dPER5J^54Ditg)*{z^<`kwQ9O6~J1B)fEHp&7a39E{Pz!&3|NsBB zAEbN$hx$v9PDpVO2Qn8CALkJ=F32+V$6stkNNItjnvYmS$ATluqxp@1M`!Ji&eAU) z&9y%mO4auH!Mzdp9Vv=7e*gb}2Pg%;yafsKAD}d$`WqDHUm#&_wJ#p7R|&4SzVrBt zQji0>UBOxme}l5p7f3d${Qv*|%Pu4Xul|A<2o6*8eFbm>FMUIDj4G0OpTSuZYM$o* z|NmdxdO)q}02!v~`UO(9EA4B9o7ReK+Kq4E*!VHoT1-dm%U4+ODg-ZH1-?zL6_eDQ z04hjeAqKXi`2Ytf6mq`)|9|punjXJ=3n+vbCLa(Jk-5RHz!2)utNVgofg#vO^Qqx& zkAr`iJ(}Ney!gBMgP0!UWL=4%$qf=b^$R}#|F6Kvz`*eJ|NjpR3=D6-{{NrB$iN`~ z{r~?Jj0_Ah-~azV!N|Z+`2GL?4n_usIp6>Pf5FJWu<85%{~SyV40pc&|F6Ns!0-(e zDohLv0zdx$&tPI;0L66&69a?QkN^KyFflM>{P_R>1QP>8)sO%GUobH+^!)h$pM#mf ziDBN4|Nk|Z85q|5{QtjznSnv#_y7Mhm>C%M{`vp^05b!_)xZD$KVW8H5c>E3KLZN` zgT}xA{{xsA7y|zN|F6Kpz;Ix)ucS5;$Ct@fl6p)PpC+%8bW^PT^8Y`mN@h`!abR%d z6KG>{=4EqjW(GAJK%w+-vY?baQ~uY<Su#@fM;I6wdcOYuFA54inBo8)b`Ayx29Sm) z3=9lwzW)C&hAbb5kY{0JU|96^|9?$n`4oh_3L`|n6ta9MT)v*cg^___+1LO7aVTI& zVPs%ffJeTCk%3{>*Z=<okS*|rTfne{k%6J>>;M0{$nqI5`FaM1Ba93TGrs=+FNCbX z7p8!L;R)0LT=FbT3=B0m^s6v1FsLvwFywvx|DO+(&R`+z-oxC?!py`d0I>%g)ILlM z3>PNfl$NhI`S$;R4kH5ti#t*bLbN0>^00G&j16I8V5s>1|Nl~ux=bW>uFcHMvq7pL z5x9qmf#K_q|NkYBt!EYnD*#3C9VP~bw?F^?w?%k=a=DBk6W6cFT{3cv8k1MbxHAS! z{wO0}FVD)rpv^jiiNPkTorz%^BkMOthC__{?Mw`7nOGSZ{{Lr`6K7>$P-5N8#9$i4 zz%Z4O^&}I+LPk(dx(8KZq^iom5XO3ei6PCOf#ED8>nkRPn~XjT411YaTbLP6f|NZ4 z5&uENOlDS)vmkhKw`}O-39<oD>@xX*EC<&gK1joNlj!76vT;l)Vw;2H+}N28aZaA4 zs>hWg29Zq>n|w*tOt1jTEdZxx1_p!4l4|-~NNwjJH8ZXX35cEwiOG}H%mhK12xPws zD6kk97^*klRQu1wSiAYAW;vrF%mR=K7-nYRXMouR69duA3<3-bCI@PZG7B<POm5T` zWf5Xfk=eXS`x~RteyBIVu>exc$iTqFz{>#h9yoh4FffQPGB7YQ@H2FXO}?e;W?3o< zaVtz)AXM8Xs5rW|8PIM5$K;7R@?1q=!vq-=WF|N1U6Y)~4>1g!6B!s7xS1Fjgcx`k zPE9V<7Zv7Z@DYT_gHk5QiTaZhnZ*s=psMTyAhO_O&cMJB4;8n8nhFhahQi5-%(BtE z44{q($P^|J!N9;U1FAk&1Y!<2y)rN`Y=DXfLCpadGz<(3N1@^icp&Pb#xR_j>}Vj) zcpFT<2fL6NRDLq>F`&m4Cs>@9fdlGta0X{!U{IXQXee&z29>=9wHI7|FfcGgF*7hI zG4L`7LdCV97Wad6F|GrXCqSg+Bd`e!44{4jR1uhBpZw8KoKbo5K|^uF3>HWj*Fa5! zg?$qX1A`z^I${CqWMG&G(#7}^M6xolGB7AizQ`ynDaFdbAiyBWa6lmest!V_PgXP% zH*{xZU=U=IWVnDP8_Wu^dxsDt1VJSUNMH8kKqGO_Ca5k@e+MKA!~IZQAD~Gr6)G_w z>;@?eTULYIAj`rA3AGbYU2;%ef^1MfFse-!G!~b%V*~j_ia|md)hEti*+e#oi*?Xq zta@^xvAE}9uwG1mo`UMyfELEjz~T%H31}&Zeey+PaYiXHX#^q-eb}+PK9U{co?c!^ z2!d)|kjLUCCz^<Jra)z-HaD8+G4UH3Bp0P7mZbXSr=(^E7f)VeCNufDS%8S4QBr1J yVo_yqYGP4xMt})OezURpawbtjgUr0*)S?oQ2t*vD@4DrR%?quR87Dus_5c7<R-2Om diff --git a/include/bst_lib.h b/include/bst_lib.h index aa1e147..e174a8d 100644 --- a/include/bst_lib.h +++ b/include/bst_lib.h @@ -25,14 +25,14 @@ class Node{ Node* getLeftNode(); Node* getRightNode(); Node* getFatherNode(); + + bool printInOrder(); }; class Tree{ - private: - Node* root; public: - void createNode(int key, string truck, Node *father); - void insertNode(int key, string truck, Node *father); - Node* binarySearch(int key); - void printInOrder(); -} + const Node *root; + Node* createNode(int key, string truck, Node *father); + bool insertNode(int key, string truck, Node *father, Node *current); + Node* binarySearch(int key, Node *current); +}; diff --git a/lib/bst_lib.a b/lib/bst_lib.a index 056cce11464e5b3d7728331b543beea4ef418121..484b95738fdf068abadd705af671f782108a700d 100644 GIT binary patch literal 11424 zcmY$iNi0gvu;bEKKm~>-CMJfamKFvU3JL~bDP&SX!NkM@EUKW8z{SA8Ai%)D#6k&< zkMc9|%TGx)D^4x(POWs!WPpiS6sMMi6qP1ty9O7-1q}_0Q%ihO(@H>kTmypR5i&-_ zsU<;~=^0q0jEhrC+!9MNQj0LOnWaPQErT0mkq)yLA!cZpj$|#8xKTQ?rAQLS=_pnr z$ru$BW#*N5=J^+;q!zg%B%F<qIfhV9NKtC4p+Ry{YGO$$*zuXc#R1?D13MTZotamh zS_JVoTsqhg5;kBJMoF1@iA9ycsh~)A&4e0|R9q6DlbNKK4^0Hfac^i~V4$D?C(X=E zKs*a*>?d&5yZX2>F)}j103(AP1A+$=Wnie_L9iXbOa}%L20^e|4h9B>P>;^19-Xy6 zI!nKJbi4lO4*k+85PKLb+WbZUB;(Op`T->6(Hp?w(e3)dqw|<Y=k*sLvrZnK09M&q z`vb13JM@D`X8_C$Oc@EN>6kJKNHQR&FhKdJ?)U(8#}ALrYaX4)!R`P#57{l<u0K4w z9gy7s5ka;aA_BG3F(lXnV$BPW=GqqwrCd8e{(JeGfq`Kkh_xR?fb9Zvkt}`zvdN?M zK#2}mhLA$2iwUXimhk9yec{uaz=5XHr}G)i^3HoO7FZ2d4#*UbZU+fs9Vh`aWd|rR zc{Cpph<1#D!~-OZ3_Ln(Z*-Pk@#qXa;nC@PV7~?f0|Pi<JUS11bl!(DV_$&Xgd;S% zL$81whKN8k#oeJ-(Bxpw^5_md;nC~*06Fq|Lmz-lLlFY0fTRsHqrqH+X|51=!UVvw zI2;YK11wLR;?M&i4akn_c75^Mz_arRER=jYAHa+Pg&o*e5I1{t-hj(AA29$&0XV0D zQmF@84ES`q?(k@?-NC@$+CVV5VuoI~?*WhA&<EY6peR9D3o;bhMcuADU{2~hh9iVt z$}uu9cp#~?cD=$s|3J%ul1y;G;n0Sx0~8QgqPW|42a+Q_k%9-wjW6djU|K&1WPKVv ztbeVH&lYfb@;VfptzP?qyouy;<oND93`yUZDFL@k^AV5eSZG<?{6+y(YJ<x2&QNG+ zrbf_ZFG2Yhl3*bgTf2UNM4cl(y~sK|IuCXGf-8~EbFifHav~&3UcdxE#)6~7juK;E z+ag;GGII(jnw1Ed`I;3R4JYCCTW9T`&e9*vwSO2()f;Pn{Qu9uP%4K=rn^9;KANEr z&HF$~_k+sF7aRWn{~vo8xly5@t6<20CSZgvV9cO^E@Z-hXlH=UK;asp${M3`(e#=! zAlf8gqfod;sItZk&KZeisS5eYr3Hy8iHZ!!trf6tGyx-Y6~^cSCZLc*#^81Wq>B9k zs;)hn4{*Q|#mU3}|1-+TvobJfv7TaLu#IP6SjEWtfQexn<0?i5hObPl3=IGOGa4JJ zGB9MYo?&LFXl7(!n83vPjG18$Qyc?BKQn6s3&U(?Wd??a%&ZIyzd^)Q7FJ{jxH~&r zDQJWymFAU{Dwyb5=$Ysmm4bPOb%rK-1}2&iQK%jfD9u<E#K2e~z$neb&M|?JfkB1= zf<e+^Ai|MPppD6ymo1Qo9n_uz$=iU$85kHeK{QN01tA{;5@%pwkOI*#`A~#>4M-f1 z{2T)Ed!X_HAR1=AH^TfoAaMo;23-&hlg~iN{{e|JFfa&#Xqdb&LS6=x?(xXm;E`8g zU|@)W%Bz5AnECEK%*`y!5{x|T9H2040Ld{hFvuahArj#RkT7FafDbr!*qK3GW>_4l zFfcHHFh~%TQdmF?RC~%n_JGv*faDk$7!;Wp7*N!?HZwDeGl4AxxkrErqEHLuE|^)& zsvu*)X~F<1Zwpceldk}4X8`#*04gtvEFS=o2MICg6<6k#BqlNF6_*r2=nNREC^aWh zuOzjigh4MQu_Tc}FR8egK@Tiiln)UBb3jV;VBI%xcSbKgIXOPHB0067B)%juDJK=G zEi*5(BtEgID6x`3FF8LqH#M(>K`$@ABvsGdFI2a<Br!P~sxmbrKCLJ*H<dvzy(qu5 z0PIvsh=mLc41!n;fb>lm7(jUlBn?V?{0z`IL83un35o(XkRl}P0cCrzLm5yC8thOW z1A{b@S#UuH1_lRkW@KRa!3z-u*$>hSbB_c>m_dz!0o->2r#Pq>h?;<AFGvi8L2d=n zFs#D>@gpw%=<3n=W>EV<ZiAT#qG9$cplN`)AEX9^4RQG20@RLYU|@jx6XbtT7{m0# z#GRq`v!OX)15_b6zk)1+Vl-t8b~x-0z+ykhNDu}Y1+za4YCpQU=b#EBL5h(uT5vGr zGB7akF)%Qohrb3VL=)5)2nQNha1H|lLk14_XJBzZH<Ess`zxXDH$XO&fq}sQYQGkm zIL!Spx(TWuO&LQJR6n{nOdm{qI#fS;_$5H~7obU?hsPuw{%?T#{{hrOQ2GJoUzmQF z|3P^lJ?uely8sF-1_p)|APy3S8V45v@zI<Jma706%)r3#16+tRFbG5ICv^Kk-o$2q z0k|?}U^s~;39=7t0RaM}j)mdle{9N_8L+t+lm?-WMbpI0fYNdS%Yup}MkH~NeP9W2 zS_b7*7!N@+!%I_y7>LEp02(?3u@D$k$1yQ5F?@p>1+K>!7#KkHBS_pBTE2nnFQ_(V z256)~`5+3EzZe<V7$l$$goQsyjv1WuKrB?u%m7L$sABWLT&N*nHiBSg0EGsE4`VTd zOJ*1kLazp=14Q^kqnTkZR2;?!x78RJ7%o8uRUw*@$oo+BuzCtwT`>HFibp}!!o)=w zLG33dh7vS!1E_c(R2<w!V_;x#f{H`@4Q-n-FffEMf(Ln_su5H&RQ(yK5GcQanAK46 zdms+jZ4ky3sQ3p67t*$4U|?7W6=#A5HMmX2z`$@EhrJhZh;uSwcc%*u@lYJ%3vr0A zW@2DaLQ2oDdS(X>^@nh%KhFe-7d2>-0JRT6LGliVIn2!1{l$qxTo{MA6b^AsW{7)M zLCYObI~3#|Z>abgXi)%ecQP<AWZ^KU2_z2n6G%S{_k+Y?93*-<4)HC_4B+-El2Qm0 zHdvipP{0r$6<p$D5g(tK4{As<#7CJJ#>W?zB$i|*$Ad&N6LT`F5=%1k^WqcpQsPrm zi%W`1lfit0%uI%OcOQQzN1yok;?kse&v;mi6?qCG%E!<mK0du9qbM~oB|b5^B(p3v zzM#z2$N*EcqzF6|4;r0!HiZt`gE+|MK_)rSr!<0#6N6oYya#lCBe>Yv5Zw*5oa_iL zF-guZEdj@2PO)cjiJ@U~Mq*KXNl{{ENwH_Lt7}kjiJ@^)VsU12e136BQEFnYXL3lq zYp`j2fOj%jpGj(7N{(kTae71ILk!|wgU!IxA;I}M#jXKvLBaXK@vdOAa*DAT6r6~| zB~a7M<Ac0|lRSe>;)6}&Lkz)Y`GE~bOkja~K=Dz2;1EWd=OJclCqBKRBEBHCs5n0_ zF(<R6GQP}!AwDXvJQtMIf{R@sW~Af<lrhAI=9OpWrNjrN7MJFxg5*uWb3O)$As1It zW`#g5F0shWFOE-2EKW7?%*!ls23r@OQk);3k(if~1GXg?O%cRR@yQj5@rfm=6`3Ur z@$m)F43wQ(84npuf@Ed}21_UdRAhk0I{y5JfP+Zlpt=kut_-aoKrIJo69KGJ14&#S zECL~Pq2eI(L47uuIYv-%kU5GFrC`zuDh^Vw#K6D+Q||*62dM|y3vK2x1R{we+Y72M zK?Z`%LAEy<Nj<W?pn4Rh9@*YvsCtk&pt=U;o(iZq%sn7IApNyS;>hl4f{KI8L3U3& zR2*auvU~cW;vn@Pvtjlwf{KIGgTlcWWGMp!!*V2XWP8^@#X;sE+q)e}Tp1~x4<d<! z#zkQE9)pUb+j|Zwj&A;Cs5nSHvcGOa#X;(k{q+_q4pI;Dmnqa=pOD0n{q-Fx4l)PX zUw@$DAajuIWdSK<U;wwkk?j>h5=V|-HzaXTUknxwfk@)&NZ}R*6$jZ1a=#nY{qacR z$nH;pii0R*_h*6x7#P4Ub7c1yLd8K8viqAr0#JW}+I}#1wnN2X?g@purw2(K**z1X z;vfpyJ@Y^UQ1g+~!(ym7$b4jXg4$;wt3cAo?%W3wfSQ9`o?Ju{2ldrp?!Sv9u8kDV zkD%fpdqLrx0<w&Of#ErlII_RqK*d26vcEop1h9njPpCMELUunFv|R=g2lahm?&ODx z!`xF0b&m*=II?>rq2eHOkliB(6$hDv9G+@Wagcgs_n0GzgZeHo_t-$iLFRzM2Q*Fq za*`vGII?@(pyD9&k=+AocY^eR%t3ZfFp_#?_oN|-izCHXIg&VN%nRmDP&*Z5KFD6s z_%lp=B9eOKc%OqLj;#I?R2<|^kbglFO(1ixBZ(vX_YPDXWG}LRA40`J<{<m`B~%=w z9@)Qtki?PGvoN$P4^j^r3W51c8A%-3U;0Smps^8{dNZgv$UVsJw}y&?%ty|T4p4EB zdSv%|K*d4ok=-AOB#vxv22>nm4k$bqfC7_&fgu-39N9fZP;rp?$l+NI6$hDv?4Ek4 zI7mIRd%BUtL1VM9a9D^WjvUUrk;L_o(%W$)apZ8mfh3OX-{(+qkUK&CT@Ur|8zgaL z|9*sugWQko-)~THkU7Zy{Rb5XsYmuN7qmYI5(kaB!2GL#B#!J~D<pAb|GFWGBm37E zDh_fF$Y0>uO9lppAS7{Qe}zNELGD5JR}54fWDc^wQlR1>^~nBeL=s1KPY;qfa{ir- zB#x|p8Im}%`mIRf$m$Oui6g6j4iyKv9~2H}VeyM3jvNjjq2eHaA&0{^s5r<R<Z$>0 z6$hzD4hIpCWzhN#IlU=E#X;tPn6U8~4G;%fA0fL(7b*@iAK5)dP;rns$nLR%ii6Z6 zyT=Vl965hQA&KiF<)dsQab)*bLB&D#f|&22;aLyjU~zv7R2<|UWcPPM#X;sEyMH27 z9HbuE{d1ATk@L$&BynW-??)0xcK<o3ILKZw6WU(94CX-EUC7~o11b)353>93Ld8Mm zAiMu5R2-xp+5IBWaZ`|bXpsO8IZ3EENIhsS09FpjLB&DpL31@=#S9D#%1GkK=4c>^ z8^IKV=60dtAoD?e1(^A;aaoY}ktgXvVFl6-QV*Krf~g0IfiOrtNDej*3<?vFI7keH zL2M9)jgNxFKp50U0f{Go2xz_liNn-^mMnp!Kw=;a8%KrJKOiv>hK-{h04YW?2R4rS z08Jb=jtUzR2AKiEu<=sZJQ+v~gkky70pw96^I_wq325T5@zNF~acGc(U9ui34vI(E z*fL1s2vi(oCkVsFA<sg^LF$pm%-=x8L25x5Hct2zDh^W*N^>Cdk^40u^|0|n6A%Z< OU$Alh5HxXE`~m>G=I`$S delta 3200 zcmZ1wIVp64Oud1Hsj;D@f`Wkp2q2RR3MPgYAVCEMg#<1J1_l8J2F7QU;P@y%6TkeF zRI}pL67SSX*Gz`^$$66E6E}T{GBijoN=+<D1xaTH7c<0185(5f6{i-JfJ6eo+Mwb_ zNtt<xMU}y+iABj7P#K1#;*$8B%p|>heTa(<O-xK6UYjh(B*AQKYBbrBNuOy0_vS1n zea6X*oQjiAGhdbVXg(qk?HCh#IMk!_sbfg6NAnwn&e}U3ouwBhpI|X(yfcYacCr8` zKU3(1$=0mPCbzTlPyWPesi*+g1kz&R(OG+=v-FBbXXpu!=Gq$!rJ<7<Ipro>vWi-C zyI%3=yw-XA1p@;EgGZ<94Ub;e2Od!V%X=WfZr2+y0c+PQ{PPdA94Lu`8X)9=B<s-| z`k>qQO6NJ4a%8h!=XoG01sOC4WKaamAXOw;+y+hl$sQ(U5e*3tkLEW59-Xy6I!nKJ zG}r!MC{>&MkVR(l2X<EJm$x7;{{eG~wd)s%%dI9ea>^UR#k)hlbY6ogdfA0V7ucER zAYC%pb-lLr=yv@v*_qRj@yFy+&S+LpP%=!uz`1YoT&|$WAGnl)#aS5`lvp=2F_;E1 zFid4+J;}tdkZ}bg1H(NgRtARu{~3)`RT&t<ST8U!r1>*2oMmKv#l&!v(T9OyFB5AE zGs8)cvZo;8KZuyg%*wDim3uy;2p=N@1A`-<KpT@YFPnQ0b2AGw(_{(WfcP9n1_l<8 zLr^6X7<t$^R2Uc-d_Zyx3=B)r)wwn^GtUO8VqlN~Why3!LJ4Gxn1weV=bgyN)Xg?I zir<VYLK33p1JC4H{ANs-*(M+46PtWNm}T-Ceii1+Yz&hXMMc4U9RU^28*C8O0+S;J z%$YpYCQlNuV|u|p`I3MgQ-a!LAwfG%HV%lAh{*?qg(v3-sxT#ROr9iY$5f#<`I4X= zX9iSW3oNfAq{1|b18!%IkP6cbj>(gR?3gB~O}->#$H*~RP}rVngTUk<VLQ$hq7buJ zPo63KU&<2d7+Z)SI9Qk%m>9~~CT|kaW8~QUP-HtJBj4niV$THypg{o&T9ERGlP`*i zGkyb;f50T$<b&ekjJzPyP==X-L5P8gp@tcx781}PmI+i`5t2+8zyS-25Rfj$l*xe- z;*5o0b|;8royN?-pfLF$pUCEo5*L{G(F&r;bEWNcNh*paOUk59Zjdox6q>wIMx0T6 zvZJgxqs-)oGUAMilM7|V88s&h%8E-`gW{WkfdN#og2G4;<aP!I1_!WuSFn07u=*g7 zdd8&53uVP6)6sM(L3QPTbrphjm4S8DfptxsY$zwrI1Ma28zd{a3~B->td$uU82<c+ zfDMx;%84^>1*_i+QptD-Y|bf=Ig)pvx?rv~h1&ZNZ1OX(`qyCfpF!#wnI|{Oi%V*N zEMZ_^08v^<b{S9JC@(H)0}@6G0XL|bj*}nCi!-`SPE-_U^qwrJAkG*(`J#e2W6ESl z1#!ttG+m)kU3p+##b8|(U|kI$U6PZb>Oqtgk{gyyW>gfH+yoMax=<TQcKc*QMRCSG zU^5Sb%{&G+^Bl-b!~00OK&c%ThEJg4uuv+7y6q*{oOfVzK7-Bq4KhcP2by$2+Qg7- z7n~fZBrYiil?9n54>buyNl*T$C@!ghB&!G#hGLD$ib~>=mQY!c$>K;Rdrf|*BrX|> zB&&-gn=)BYSzIz7hwO~Wj>_VabD^^6u37|k)p8_RWLK>RxytYmR2Jka<hZzuB(8zv zp2uMKd_j_xK$2yiJW)klk^@`_L-G-FDDh4{s3I;Ygd~gX9;wNRD&mZ~lND9P4K1N+ zK(3NTGT#eHTn|Y+Y;vF~C^a&wh%**XZd4VQtbnRS50hH38=8=0k=@V*cEen-8&*Qq zfZPD86<{f97m_%#8;*h9a2-TSK0;E19Gf4(vVU;Ma!+<t6E_rt7Lp))k@Z?Y#X&v- zl}`Jhsmpe9p_(|O)8vWj;*9Q-7pjRf`cFQnE^e3#RSz-;IgU!8;xKd0L(QoKn^Oli zrx|QcH^`jC=}`3`bCBa=36i)zQe13B5=XZ82vi(q?*pj4C&Bif1KWEUZ0~K5z4gzb z>OuA*hyNEOab$a$K!E}+H<0ZWgo?xL{Rp*J3`rb0l}bazC#!1+N-99u;2HrrooGxB z)DW)^N0Nm`DcI~7s5r>w21p^32o(pp#1O0!LZl&yBb$?rByI#z3MLC6;-H$Afx#Hb z0*=X*TJ}t3Y@2s!`7tsIOy<<lXRMiQsiQ9mt9ea8Zh{69h-o>wQAeDk3}PSy0AwaC AW&i*H diff --git a/obj/bst_lib.o b/obj/bst_lib.o index a0d54764a627c5fe3cea02c25946252311d3da12..2e8af15074e4149ab478669e7dba59e563592235 100644 GIT binary patch delta 3557 zcmewm@E~M@22%ykMlF3tK9A<w7YwCbI~W)k7+(IKyp~CE@&ZQo$#skuHFhvEFfe#D z9}$RljEOxQ>e2bsF(lZd`Hg``XYGy7(kmXFp(i{#eGg2|VlrpH;?eE;qVwA10A_L4 z?$9fp*CsPEiBJB^EIRoy(`3%j10ZRS&TErvnH{wazy?kLnFun^1I;|2PS+hC&9yri z_*)w$uVqr2{Eu1Cq}%s^M{nqZ?oyCNH#|CzzW}+|1EjRq^#PpU?YaZT?mRZxfLUDn zr5qyzg9nnhwd)oB`3G7Klw?lcz$BN5(BRQ|*rPl2ga_EXYcOLxx_x&b+3eYgupF!q z;*gi~L1Bev%N&p`X&_rXsAJ1(<;feEWH`Z*^*VG1<79r;FnN#Y*u&tk^k{yg;L%z8 zqqFpjM`!2@NX)8%bSQvzyaWXqBpx7+ws!pj2?<A#8!cU5!2R5LsN468N4M*b&T}xa zmlGjAgewB+2K&$sq+12Q?$@>;izmCW88W_@T)`GS`3BoQKIe?YvQ&lq<kEt~ltjhJ zQ`v(jKWA4CmS<&P&|*Es#9$lGz_5yu^#K#ZHpW$q3=ChHSQ!}p|7SEdRApeuU_Hak zP|?iDz%YS{^%*n69Hux1hJI$&1{Q|d%*qT551CmR7=D9@sVuCUV>#wCil~4Rv?HHD z8<R6Hn|lv)GYhlCWC5-K#^%Y1Tw)&Oj6CcdDhvz^KA@z<z`&r$#K6D;V#D;fHZwDe zGx4x<Ffhn4Ffa%(fg~9iw2;kZR^7axYa%1B2RlR(Oinfw5T0DXBf;e$1?DsS;GH~) z$BbzL`{a$>Vv`^6Xs}KIsh@1fFFaX+SA!GGV_;xVm>kG!&Sar6xr^71X#>aPQ@nOe z0UDFJ`0O~(aX^fUoE*q!&ZNOPxr@(^DMMrODLy+U1J21@{B}%HoM7V<_%)akI45`U z+c7n0Og_bL$9Q2fr+__Eh2Uf_0XxnDF^EAYCr=dk&-iWfL_u*TWA@3b1oaptHs2K7 z&d8`Td7|)hK{cp%L17Nk@ow@%VR1(0$rnY$89BkEFqo7Ak%pSg3=BdHObn}-L24m^ z31WFe#m}&Uc+kLOU|`4s>5^<>Mg%KF9zynmWEq!($t{~FioRfy@iPf2N=-F1NG?iE zEJ^jtPf2yn3@#2Z0kI}`NZ8rI6lCTVrxulfgb@mY4dWT&qo68`k}~rWiz<Ut6N{2F zTr;6Ye3nR^942WbsSJu;1_lN$1_lN;h-<*4#^i;P;*7eJ4W+~xjV51|6lb)WoG2yE z=rfs7N}MqeEE@)vjRwmmgJdO(p{9YtQjURv;m>~vsF*xaN}RD4tg8vEs~xPXAEb+M z(d0&HamM9f*)?F<?UMtg#U&3SnFdO^Fw>5K)t>{aybLzyHrSlElOIZpGkyY_^BpYv z2Q14nnNe0;QUv5E1_lNYh3q!B$%QiFl7S#$sH{4Y%cCYQlo6MVhsuINNgf<N5F%yr zMHz9)Oe9%Fhy<7{1l!vLl?72kNG7*WHk1{Y>;VZw!ynn?i6D~==Rsvb6mkeG1_?lQ zA=|hbY~wztEQkW-NLaXCoP1DLT=FhR80u4PB=<a;{83h1@;Ou%-KTFr?veb6B#UhC zPmsNyT+qw_QY4CGGCx!tWF{z$6@x>Efk6aG9NF)ZlO5&7CFPK0k?m5OTqrLtX%3YI z*#*ksFhAN%7L*s4bcD)+Y(zHM4Qw(flY*Q8l0`N-7;JJHR4>S6aU@@qPhKc54$i_L zy&zd#B-x3RFUpHc&Oy?PEPH7(qk_2Pb*L=JUSwC@0lVrUk}R^TUV>a@_y;NrvKKi{ zg~3HQBvor5xkq{OLM3rV{mB~@#Tm^ee^d~cv_?{ioR%CWD=LahdLYRvA(;~iGC?u} zDhqNsC<YgRf`Ea6As1|N5mXlBHU%WT<sg#{>yc!UP3}e#mqyaHaB`rcIOFcgjf&!o z$HBh10d~W4sCt+i)<fO!2JD89P+4?0d;_^5@gI^bvKzRd#WYA4sLq3>A_XLI<j}T4 z64yg=v)g1wWpPH|$%e|}l0i^4Aa^3ia`@y#WpT+EBw6HGPMJJWS)8#EWR7GHR1L^g z$f;;HNS1dQvh3to74gYD$~>M2kVTPP_8ck>at$cv&cZ?sNgUagAHlBth9ryZ%6}kN zdWwJyf|ei>NOmbh#bI{cgW9EmB#vyC?&LyMaY-X2S!BDcCNESKuXlsWg2Dnhl|&(l z>m#`#8%Z45ZB<ZlnA_e%-Bynzj_kG;i1_4kRYA#42pe2SBD-)R*oAYUvLF{Cr=g8V z;>a%Ck0g%l!gEk@m<t)8wclkVaby?XfQW-#co)LPaN$$13q?SUFKBH6%?M!MOG3p# zE;m35Lpi88$R&ngl@LN1NgUZ64J2_Rh*B`A3lRsklNcC`kt~py?5SqYWX!&~OU;jw mQEl=~b$!NFlQ}i?C1LF*6OfyrNesmNHaSp3oWmGmAOir-OobW% delta 2962 zcmaD5@*!Y?2Ga)ajavGQlMk{fPVQ#BD(%sHL?GHRCiZZsN9R+=kYJDIHwvA#cRV^v zFHG)WGH1Lq`2dsb<O^*4OraMh|7Kb?*`1kx@+M|WMFqGnkRA(<&e|KDrB^&ULr-`# z*WO?#4V`?DO>Xi}CQ*xS*DD^K*E)~CU|?Wi@aS~C;nC~*zyr#Ec@HGm?Ro<yVC{N^ zfBu1%10_*V1B4uqWIcLAA9VX(={yHhj%?QJJP#zLAcN+B42pmmq>3bq+n~uiS;M3( zq9GyT(fmfhqqFu$XXzJ@=Gq?&rD~HGGRaKdz{)E9@)pG9KVVL=cKrfzxz*%@Z1RS1 z@$S$so!4NBUUp&81$L%6NS6$DU9W9Dx?O)vW@a~J{4v>-J(?91lnj$6u<x53%Mmnr z1BX(uI4c8#66<Cr2Gbx0hN+CKCz%))GOl1`V7SM`%E0jdKckVVDg#3p>jfr;G=Bz$ zvy7~-m>6y{`Y<r;Wnyh%W;h8__7p_?2N5%wSs6B~a?WQI;bUZAU~uFUXk&8bWpnRg zZf0R-ntX#RAU=nYfq@0&5LC$oMjmz!6$S<dACMda1H)2ub*|0K%(FqN7#L(27#IYY zAPOarEn*hl+|E6bk*S+)vJ|fwSA--)%?F;zQM_hMm)Rya@`z2IAjmR#4X+CGWj2P% z4~0a*{5QNRoHy7Yss$!X@|iPvs7(&yvtxR}K6w(K9aDnZ<V$>ZoNOErB@vSw1%)T; z@T)K-a7+&3w_~bMn>>l%jxz%)uLYKW!>__Li34t@j(`f&435b`0(MLj)Fw|7uw&$y zd{MxjX@kIIAwfIN6`~NcS5J-<{4Zq*b&M@U5F9K_3``7VY?F(G^cXodFBIC&$jCQ2 zQslWHEGR%h3sU}Y@<b7F#&2Nq513?|+$bu}$O|G3WtbTlgcz6@YM4Q4Aps3ynLx!A zA<2XR9I&7W0qJ5)nJg$K&R7U$cY;XPY0L}^3X>aoL^c<SU0~ujG)OK=O)N?E%TGzo z3@)A=D`}@|Xpos#oLW=@5(_W^k(t584DnHhMoF1@iA9ycsfk6&8Bm$YHziXiJ4hKY z3QaDQ5@!^j%qT6+C^LDXlsKc}WJ76jM$O3=rNkwzLGjJNz`(`8zyJy(L6F-S7#JMD z>RrL=y};^&K<XKjCMQaZOQxggQiAHr0qZIR>na25ssrnqIQgTrIO8<1>}-&%<T9uU zpk$}az`*e5KLl);94I5sxD~8^FGwZhA+R~8K;}r^f$D;}))Z>*L$Jxu!0KOv)qe)5 zXJnr2C@U_h0kVXFfdNEmA=za-xlmSI(gq}q6asEgGaV-{loe-mo2)1=&geb)qO3S$ z@Z^bd;*2Si8Rf(!GtqQ~LUrYVbrpkkRe*IhfOJVthN=fqQb=xCHu<2Oxa1~~Fw}+G zNV3}}f0Pqv+ygfAAlS@fU^CBw%rv}@qzjbVVPW_LDh>;!VyN3*g3WmcHs>?goZldG zBzd4o7o<%L$#%iXf(qi2Vo+I-Y4T8$K$P_4jq>7>3P`ewAYmxhnEX&)T+$LM3o=<8 z$z-p|3l+pALy=^4kz`XQUsMp6%*P=+V=|+nxa3@@EV`=}fnBv6Nfy~v>p`wEJOq^m zxe7ThE+dI+Ai3u;*gap6WF?SfnI{J-iA!>T3t>n;LJlR~$&E_ll0rzb$nKGvtf(Z; zs5|+glDMHIR1L^g(n#ieA&KiDiHA)VR0gHSgNove#giSC#U(4CD$&EF7VL&5Bw1uP zbb;M47wm?WP&FVofNBL;irR%Fj_ihGU^iR`k&=&))F8*^N3iT49J1V#8CAp$#h`^G z$X;Z<7Ep1Jk3gl<K4|K)oouKg&ge8bP*t4KeR86TIHUjMMpbdcRH%B8ImmHT0u_gu za~^6=CD@!gusO|ObGkw1Bu<B_2bqH$7fX=D^^xLYE0Q>}y+@$pFnb?B?L7&$_Z-;X z%V2wNgY2z;4pk4b7diaDAc-T}%LED(Xt{xGuOL($X75L+y<$k>$f;BsB0l-Ks-UC- zgbl6{kkg6AWI;9Y`fwy!Xq1A@j)97UTyB6AGKo-ekV_1~Dj`G~k~p$C*+}9>5T#(U z03r^mX&D%dku2btY^h<-RK~WsO2dzlQDE{(O?}3i$v-vqC1EwM3CK;*Kmsu>Cp&71 KbCf|0WB>p>N$&^% diff --git a/src/bst_lib.cpp b/src/bst_lib.cpp index 4630d1d..0aa8168 100644 --- a/src/bst_lib.cpp +++ b/src/bst_lib.cpp @@ -49,7 +49,10 @@ Node* Node::getFatherNode(){ // Funções de manipulação da árvore -void Tree::printInOrder(){ +bool Node::printInOrder(){ + if(this==NULL){ + return 0; + } std::cout << "printInOrder - 1" << std::endl; if(leftNode!=NULL){ std::cout << "printInOrder - 2" << std::endl; @@ -61,52 +64,54 @@ void Tree::printInOrder(){ std::cout << "printInOrder - 4" << std::endl; rightNode->printInOrder(); } - return; + return 1; } -void Tree::createNode(int key, string truck, Node *father){ - root = new Node; +Node* Tree::createNode(int key, string truck, Node *father){ + Node *aux=new Node; std::cout << "createNode - 1" << std::endl; - root->setKey(key); - std::cout << "createNode - 2" << std::endl; - root->setTruck(truck); + aux->setKey(key); + std::cout << "createNode - 2 " << key << std::endl; + aux->setTruck(truck); std::cout << "createNode - 3" << std::endl; - root->setLeftNode(NULL); + aux->setLeftNode(NULL); std::cout << "createNode - 4" << std::endl; - root->setRightNode(NULL); + aux->setRightNode(NULL); std::cout << "createNode - 5" << std::endl; - root->setFatherNode(father); - return; + aux->setFatherNode(father); + return aux; } -// ARRUMAR O insertNode -void Tree::insertNode(int key, string truck, Node *father){ - if(root==NULL){ +bool Tree::insertNode(int key, string truck, Node *father, Node *current){ + if(current==NULL){ std::cout << "insertNode - 1" << std::endl; - createNode(key, truck, root->father); - }else if(root->getKey() > key){ + current=createNode(key, truck, father); + }else if(current->getKey() > key){ std::cout << "insertNode - 2" << std::endl; - root->leftNode->insertNode(key, truck, root); - }else if(root->getKey() < key){ + insertNode(key, truck, current, current->getLeftNode()); + }else if(current->getKey() < key){ std::cout << "insertNode - 3" << std::endl; - root->rightNode->insertNode(key, truck, root); + insertNode(key, truck, current, current->getRightNode()); + }else{ + std::cout << "Chave ocupada!" << std::endl; + return 0; } - return; + return 1; } -Node* Tree::binarySearch(int key){ - if(this==NULL){ +Node* Tree::binarySearch(int key, Node *current){ + if(current==NULL){ std::cout << "binarySearch - 1" << std::endl; return(NULL); - }else if(getKey() > key){ + }else if(current->getKey() > key){ std::cout << "binarySearch - 2" << std::endl; - return(leftNode->binarySearch(key)); - }else if(getKey() < key){ + return(binarySearch(key,current->getLeftNode())); + }else if(current->getKey() < key){ std::cout << "binarySearch - 3" << std::endl; - return(rightNode->binarySearch(key)); - }else if(getKey() == key){ + return(binarySearch(key, current->getRightNode())); + }else if(current->getKey() == key){ std::cout << "binarySearch - 4" << std::endl; - return(this); + return(current); } return(NULL); } diff --git a/src/main.cpp b/src/main.cpp index e711e90..30c3234 100644 --- a/src/main.cpp +++ b/src/main.cpp @@ -7,20 +7,22 @@ using namespace std; int main(int argc, char *argv[]) { - Node *tree=NULL; + Tree binaryTree; string input, auxTruck; int auxKey; + binaryTree.root=NULL; + while (1) { cin >> input; if(input == "insert"){ cin >> auxTruck; cin >> auxKey; - if(thee->binarySearch(auxKey) == NULL){ - tree->insertNode(tree,auxKey,auxTruck); + if(binaryTree.binarySearch(auxKey, binaryTree.root) == NULL){ + binaryTree.insertNode(auxKey, auxTruck, NULL, binaryTree.root); } }else if(input == "print"){ - tree->printInOrder(); + binaryTree.root->printInOrder(); } } -- GitLab