From 51dbeed18b2be9db90508ffbe19fd8b4f0ae8485 Mon Sep 17 00:00:00 2001 From: Eduardo Machado <emm14@inf.ufpr.br> Date: Mon, 5 Oct 2015 21:00:04 -0300 Subject: [PATCH] andando lentamente --- bst | Bin 0 -> 15373 bytes include/bst_lib.h | 16 ++++++----- lib/bst_lib.a | Bin 0 -> 10898 bytes obj/bst_lib.o | Bin 0 -> 10352 bytes src/bst_lib.cpp | 68 ++++++++++++++++++++++++---------------------- src/main.cpp | 4 +-- 6 files changed, 46 insertions(+), 42 deletions(-) create mode 100755 bst create mode 100644 lib/bst_lib.a create mode 100644 obj/bst_lib.o diff --git a/bst b/bst new file mode 100755 index 0000000000000000000000000000000000000000..8d8a007d49b6d11b2d787706b3f8eefa89eaa5c4 GIT binary patch literal 15373 zcmb<-^>JfjWMqH=CI&kO5N`pG16T+`GB8*ufw^G9fx&`-lfi*Oo<W9zje&uIm4Sf) zrp^J%g3&)fhA}WOz-SJz2@DL(3=9k`3=9kwOb`JJCWr|zS_UG_0HdMCfZYbN4=Rmf zGe~ScR0E7=U{C-FgY|*j`al-UWq2T)0A|4G4={JY4TtCh34`=;$bpqJaL7UQ!RQZA zhrwu=|3H2N;Si7k3=9k*Q2)Vb7l?5TFdC#5Boy$pBn8A?AP(X&Ff0&<gbR$m0ug3_ z(IB-Tp}?mlDIj-(*u-D~sG=aKeYnC!0qTAj4fQUAeokhRnTdW*if&G3UTKAHg@u`} znTcL;zMc^{UP0!A)VlkHf^7mB19G1PG~PuRAZY+3e}DG&8G*_2$9tZ7Y!wN-B>8`r z<8n~?00jZa43Its1_35TMiEAk7|0As1_p-WY3xjjf4^{QxL)-UnZe^+>6yI^Y#A2f zAR_~V5EgMe9O5ANLs9^$CV2)}ib56lWx{U0DGu=t9O4={#H(?L8{=?~9}a(k(hat7 zsAItHet#V1FTkPx4i0-WahP)whdHNlnB##%JPAkmY{p^!0R{#JK?W&?2MUn<ECEVr z3=9lyQ1b(z<sU4TJD}!V;D+Q!n79ce#2f}Ch&cjKbL64sB%qnYkdv8IT#}Nktqsa6 zW(@K1>ACrN@x>*HMJ4g^4DnuN@j<ESnZ+fkMb0^i#l@+`4Dp^JzVRukMNr`oU+0|s zyws4yq?}ZU9Cn%bf|87))Wnqd?9|Hm<f7EXl2nHHD8Jxh7em)FFssBOGru@KDX}=! z#4|6m1SaksTx_14pIeYvl<FGboeWl5oEYpH<Q-hh5FZs>Vw{|r2NumNDs~OZ1dA0F zdnN~$7#b#LBo@V&6eVVs6niGS1}AzZySfGimlzr+B^GBU$7dFo6s0ESdWOV@7{t2< zo5u$QCwT^�Q(khZx4Yf`X%>BEBHCs5n0_F(<R6GQP|JY`#fyerXBV()^raSCE}~ z<+)&)oMKN*i;?ZjhuWDO67L#p8V~VOaEVE3UP=x&M`P0qb+1`G*a^kXupk6ECcrHy zI6oNV_^9BL9OA+O<|e4Q=J7$^XaNC=DQ81ip!)@*MHbWrDLDaUpd^)^oE%>aN>PRk z@u7L;nRzMkL8-;1xv3z@WRL_XsU=q=#wV7fR%Dhi#K-4kCM84DU2bA#9)r8HbG)&h z0fW1br;~HMk)DyBDT8xFgrk#ZyrG^kL^vWM-dN8Bl=hhzKqWc@1Bhm3U;@|YAT~%8 zL_=hl7+Aq7Kq5@wdV!IFkpWaE!pheGwMuSK3t|>XBLf2iNWPGXfdM98DwW9zswo!1 z<(a^BIY=Jlj?3$_SwSs{bx=Jenv*y{cJG9${~-^_m!LWXRHuOSfG{lIgQ|N_odOaA zV`x4GiA#Y6AcO?8oL~pL5h4a66_CWCR)T~XG?2uR?KMCW2iXBu3~C1<iG$n<6L&xo z2iXl1_dpVdwK+g?0Z8JUAOR?jKoSSlols$h1SD~8m>>fKLk5yK50ZERk~lAtcm<L; zKazL@k~l2RK++vZ;>h*U1SD}`kU}V)fg}#9|DnPR3y{R6VS)?{3@ebtL2V6~)CMGR zQJ5eD1H%p^aWN!ukLEWV9^I^GMHCo3S`U=4zOZIsVDM-@!f_a)=)dV95e0_-sz*c= z82IHK82+n*_!%I{mk<8`|NmcgmxuyG2B=nec>&Dd1mc5|%F6>_{wfe3ltf-`0P`1t z_@HLp%LQQmED#@*R9;R1^CyA$pd|9L0nG0L@j*%BWdWGq1mc5|#LEOQzY4?$C54v( zV15yZ&&9yN@X`Uy&jRs5QUB5a%ufRGK~erv0nCpA@j+4jQUJ^k0`d7k`We7{FAyIT z<u5<{1Nqkp#0N$7%Lib-6^JhgQhx!=Hv;iNQU3A(n6CxmgQEK71~6X<#0N#$%LV`b z|2KT=*?BR}qw|qR^OFw&A)dz%B#1dMcpN|YK@>zC@8xx1cyayT|Nmdo_~l&~7<OD& zNMH!{(7m9Lz~IsRgU_S$X*pBu;T@m|0Y%`K*!>`>{}1@(8$e<^Ks=cGgFl!(I-h!U z9`ZQ&%HD(Vg2%-lrA)DhcYzdov|cLt66?`<45I%LRDXl*Nl^s`hEl;$kIttr>i+-# zAA5{-o2UW<<LASm^x)BKJ3~N$fuTeW?gWw0{S0ym3?7|N|6hoGS^fY2e|~v}m&O18 z{|A{7?9u!tqO*35M`!5*kK?W{z;^e#9`NWq{$l>$|NlLDT`z#xlOgN_AQyoOvlmML zz>){{Re%Dh^Y{xRMh1qK10`h;9mn>ARsDfz+XL68{qO((?$A9R-L5Y>uYnA9XJY^* zb^a*_S`L)V_2><~;L+>)zyl&#`}hC<Zr?o~y`c}lI?jP~6tFNbK-3(6vF7jp|1VSi zL!D9&b;@!EkW=_uyg?G(t}j5k4lpt>ytD!dbRLH3&iniS|7&IsumISXu}A{oAn*aX zzw-vjfP;S_A?DHiMxe9yPiN_m=Gs4urRt5fKmPw`U?`Q_FQ}Zr@M6`U|NnQLP)K0d z2jcDrHQ-(x`}6<*$-|)F-Um{;ACx^`fU;jKSP*2QM`!I1kIvE$9^IiIJi1+fKm*{; zpa1_`5AaVpaPsg3kbaP|&eAU+72Tm<It8#9;QGU(H-N*V+x3G-=P{4Y>o3Irf~<$@ zhgjqK18h}i0L%=y1K=_eP}4DG6p&=PU4L{lK>5vY1VAo?+VBDD4wz@w|Nj3U<Z>jx zfVdvr4#;i*dA{2L*=~pk)K13`P?7~%^J3owF$aeIpr-JPmf!#X?*lcWK{0h5V$TbZ z!Jtg2vu`0>VKlPBb;t@kkH47n|NsAeo8W5ok<~Uq)pkpOQld|90>{3?aFwjT|Nr;t zd<L@I>i7Tuo%cYjf?xmtgVlgIk3k%m1I?gjd2~BSKpc1!ZqzPhg}lfLJCDEk4a#)Q zM+BlBV;~_82@QqL+B+Vdr5E;VFfcH@-~egrJnYeV|3xS$t8~V`*mn(XeiX9#Ykz@q z;~kKXAQ^7P-~a#jJ%uaQMONJK3lx1Q`Sb2iP|ky7PH2kF0p%EQ4nF>Z52XDI+_d{Y zks`?mY?|wfec%$O^Y{x;-rL744vW!E$ckCf6?=i)DFj#Cimdns$Wh%$CYytt)b0A> zwSi~n5m2yv`vHos2cUR)4N?p)0KnWBFc+NPFM^oOM-<>;4N7+w9-Xx}I!mv3bcUYr zXs*4%P#U^V5$=qCKae~a2-4pjdID0|fXljdKOn)??Rv$d^IGTe7nY#->~y^WQFHvo z-5>w|zq|*k^1EHZj+pl6|9@-OEBy08rDN1S1GrU_k*#_LG8fe<XRr{&kp4eVYkjYD zf=f_6P%#LNqpTnQ|G&=jfZC@9wQml{zKDJHaQl>z?JENtj^ee;-$983VxJ+pefvP( zgxdG(`~Uy1{UBv7ILKdubV7>QIFPxB$T*LXaY2>YijdI)$uu9ah=ybcSXl}xB%5o0 zFqEq8^MiXL?mJTaZ2bQJKe&>7c?%NYKS1e0^*1QMzd!=qYF|8DuM)D}Qjq<iVyW}^ z3&Y=_JoE*Ue=7g~|NpWJ$-Jw-Am)Js)O=q7+`LQQkldn*WZq|Ro`jmG`Tzg_*S6qN zvh(<h4ya+^x>9LhBiyi7WW#QJ14qS=*Q{XgK`I_lxL~ifgg~{{m#?r|3&e%gS_0od z)dr~6!Kk$$bqTDr2L(j)0S-{`<$ML{Nz>z(Zvo|N2FGy6&i{^Ko}J$uLp?jMI)?c4 zs@`B%U<mc-)qTOPz!2=C`PA^X$HBkMpqB58zhD0U_h@}vA_vp&)A`D$^P5ZOf5-nK zcRZR8GkRFQE`0@R5J$&4#yG}0#yQ3xPD9xD`7o%t{DuRh0@P$?g!UUV^NLf8N*D@? zGV@Bn4ucY40na@DqLkDk1ziP0hzf*&5xRgeg95sc2?J!f!!JK26>J6y*9cYC7?q2r z*OUR`P`FVjTq9IjV}_*6yu_l);MByT<P5OQXaYv)DloKwJJ-;#08xz6%+{bWJ5Zl( z!RP<~6+lguumAslU|?W)`}O~SP|rgC`~Uwd7#SF1zW@J!f{}rt@caM&9gGYNbH4xo z|ALW$Vbk~j|2dc#818)k{~t8I_zje}LH*?)|Nmz&F))B~ENDE^>c{{8E0`D<GJgF3 ze}ajDq3Xx~|1X#r7<zvE|Ifk9z%cK}|Nk1y3=C_2{{LUV%)lV=`~UwL%nS^B|NQ@d zfSG~e>fitWA22g82>tv2AJo~``1k*R05bzaz`y_h6<8P;K<)huP|t>efdSOO2m7xo zh=H*}fKi%<onrzcy8uWWG=$Ib<^O*zkOC+MiG!GoDC!v)R2Ue*a|9Ki{{K$^g$<v8 z8=r(1KX*At1B1PkwU)68c;*6RCPaUL57<U_X3)?aGsIqq86dN2zx@9XYB;l~$T%=K z@(HvtIrFl)HZz0tgL2TruTXcv<WhOqL7gp-{1OHRhWxMp|J#Brg2`7P<c}~gF!X%= z{~z4%gvkdW<exAwFs%9d|3A3@36l>*$g?mqFf97||Gy@(`6&o_6-J1D@VEs`e<(uU zg^___+1LO7amlAJGB7N_Bj3Wvz%c9U|No%Q9XxEj5#}#pWMJs}`v1Q!vimX+@<$jM z7-oF^{~y%(gX{N2$UlMV$0g6g#K2I4Lq90)RG1hT^1lB6&j(5eF#o&vFgLR>GciJ} z0jCuoCI*HJzyALRPwBwaMM4yS%+X<DU@-ai|9=i60|SdYQaXT`l>jmeqz*KWRq_4* z|D_;xnMmqfo0*wsgH%D%)gC4WhOa;V{|ApT!|Y=g1}gxin>$Pl3~ztpPB(v;7#O&I zVNW-p`6C%-1_q5^|Np0g!rh5apr6T=Poj_6l~19U#g$K^ht-46ppDIg&!U;#m(L-G z&%%+<z>!bGiBG|aPr`{$z=@9ooF7v_dG*)-|DeGMkWn!F|39O=JSzi(HtP%~2AiyQ zCWdW{tlt<J4l(MtGcl}XVr5|X|DRD#oRxt=iFGp*gJ}>0!&FArlS~W?8A0XJJ*WyJ zRaFLtFxCr93~Bxh3}+cxUokP<Wb|QR*vrJ)!pv|Ir0gk(_zxmxGJ^&^U~U+t$qRu5 zUdVjKA3g}ZNfbgmK*eFEg0c*VjZTBoII=isY!<`^4G@871?YSTXn+XBPZ5Kd52~*~ zeAxUdY-|oTb_XtlK=Z=Td00?B0I3I+r6Bt2zyJ9ldIogf6qXhWSRv+v2Eah_7ohT> z0WA>!C^Yec2DCtYn0??f7bF11%ut#^0Wv-e)druZhSfKqfi;j)*ch<}C&Yf3_yZ0I zALeckkYWY~2GD>ThzYa*-+zdI3ZUx$L-{awe1P)Jpz<KS^uVxrY;?QApz)dprOTjn z8<d^~rI$hJZBY6cl)eU~pF!zwP?`-oA0`H+)u6N)ly-yCVNf~^N|!<DHYhy}N~62m z-PzenK_fJ&G_Ryo!9>qO&qUX#6wEWMGc?gNFwumFf~GrA6&mRpT0&Jq)EF@^=oMGy zmLw)I=oOa~LFfz^D>JVowWxqWFE76&RnO7MQ@12B9m-43E7eOX&CE&B%}im?1MxBv zi!&JXQY!O`D{~=qNfAV*EVZaOGd~Z76JNxjSCpEQ2+{y$737pK=w;?*mN4j*q*jzL z=%r=mWisd$<)<W;Br@owX2hozCFZ8aXQUJ%cno@=X`$4L<kW(a_!97ZA=r%g#G<0a zN{AUSc2;r`*kOsenaK=#>G>sKLJw>&#EzumVg|kB{M_7B)D}B>3=qc$l?R}*2A1z& z>po!XL15(p%ruZ%7#l<@GcYiK@*qq<Y+VJcyh5M5hc-JwTEW;5O@9fr94Ubs2&&(~ z3ZVqLeo(#p?f?ILsB#8aIW+?+U;)(!E4N_f15}v7kAZ;!R7OFSGr-ER3s8XtP#RRu zf&32B4=Yc?pz9}~${1kfVgb}bSUCu@4`c?64Wi>1K$SMa{jhS!3~CX&`(gIL=xhcC z22hy><HO3e0;v81kR=QZ;PpYEG7c&X6=h(kg02IB>4%l051<NR<tWrU3{YVPnEyd- zaZsGV^ux+!4QRm&TW<u?52~xs_4h&N@j&4Vaulo{QvgK@0|NuBegesXFvu<t4a1#i z`W>L<n*&roxGw@z%mA6s1aZM_X9fm_DQNm(>#Y`m9LvDKa0u!TkRA|*=>xGrcov#| zSiPG9?mQssACOuQMt47G{RSvaz{0NpT5lIX^&5aBK^mbL7Jg7J!wRVVF#WLgNw9TG zpgt>1Er>?9AGA;hWCcurg#@G?t$;@G8c?DEX@p{Q`$6kBkoAMQYapd6(1N2H#6iL! zwMblsOAHJQph+y4HL!LHY#kKT8E`G=_JhU*L6crE{Xd}Xm><yfW$5bB`LCei2h$Il z5dvEV?vyaV(>qv<0h9k8DQ|()!0K_>IyKmOG+6qE*$+!cKhW%l&6EECEpWnOA51@t z{)?s`){cTMw_^as56E3G4ATdr*%(1{{h*nBh>8QycGv-E!3}dKL>ANkJd6-ASonb^ zw?JwyK=s4w5s(-NLxn+1FcyT`Zvf^Y2$+6fgb<hoOFu9gG@%Kz8>|3I$SOh@QZR)O zE_lrXlnJIl(y+7-7Jw2zz@2*rh8fTXEhssdBgF?SU4n`SZ1zup4j|QnDo3c9APQt3 zh$aRzGcYp1>SJW}pmiRwdKOijnE_URqKdP?>qS&?R(O4fD$WM4$56%D8DRAjsyGJ& ztlmKt=VXA@C#d3F46u3vRh*jvR{o=k^Dw~5byRU)23UEGD$d6MD~D0V`59p4E2_8v ze0?XXxF7?pJVX^2Vt|!%sN%x#^{lAkA`Gx{2~}K_0bbr9NiZ{r!PmDU2{SM=h%>;- z2UKwh26(<ll3-?#WPs&oBw+?-r1f^F;-J<bvIwMXU}5<9A61lr0aQIQGGMwN)Zb)c z;AOag)-TXw0Ide%Wne(-?>a)o(fh&S;BrlhK|mSOFNEcrG_W{kc=kfgf%UUt?wtu% zj~OqZ831hlItW%T#Q>V42AKh~_X5=X{m}k9cx(}>0OVg-zaG}V6#<uP{0tq?`W#l? zx`M{2u!JYfUeGK9)L0P30JFCgI$i*?H;@q$p0IHQbbDt&*DJ&91^EM;e~ZBG6l744 zfz<n8OBom#8o=V1@e7j2W=;=SJ!U#w1hSYx7$f~}hKj@Ldyu&xd<<+3X8J$R2wLxp znVxS!*L}k39q`y50|Nu7-W6itWthef@fWNe$qing%FA#HDh{jPWTE0df)MqfF-MSl z^ugjF7AkfFi}Nzr2|(0?$2u7p7~-MgHc<1S%{T_ocnx?w71bC9(0D({ouJh;ASqZ~ z1nR$l#A8Ju=EMB80cw5_)O=_)#Q^GOfYhUxhi8~T;RZ4p72n1o{vK>Ts#*|_88n~3 zfLX3`g2j0mIH2JG^P?hI9HbK!yMe`d8E!${4<4gtU|@)1W?)ca;AIemio@m{`oZc^ z%>eP%;SfK8L;Mj`9JK5Nq#uUaS+IwXG7I)~*r0h6P&n5>-3d!qO)Q}G$B6m`*3O=Y z!<?5m#6g=l(A!8Lw@R^s`YxF1U!4`ZJKb3s7zCLl89>XbK>A@g7_6R`VTTYTU4h2T zL2{tgo1k^rphY7fK5YGT6Vx2g!X1z}4EICL0WJRmiGjzw85kJmgWV~GVee|NdXP#~ z%)$nV_Y=_a4b;v8sSsqt9xrNa*!^qA1_~c31_@|=0Wt%GopGp71dH=B=%A(BYOpv1 z187AGNIwi82Ahu=o~OX-c^NjKrH5x=aRvs^<QB{f5Y5hx-ThKH#Eo!>`><mVw@9#h zUIx&5Jdk~$IW!O*2NuU{U!{P>c^Rb8!hs>VsHC{0G%ZapnIS&j%Q-0C$1^x2KAr)w z06xAXH$EA(1iqL7w(=cGC_X+VKR!JtKPfRMKBXkTs5m~cw1NS&o;@eEBsE3P%+lPL z0jr{T(3l!zJS;vnucWAw0WzkRQkt7v$q)}6VFUBxK|^sUN<mAg^^yw;z)RA7EaKxc z^FeAD;-gFq<3Y=;OF*mN^D;{^6LT`F5=%1k^WqcpQsPrmi%W`1lfit0%uI%OcOQQz zN1yok;?kse&v=lr4DnG>K86<Y@#)Y7{fWsXnPsW*1!b;A2AHBHMGQ&BCGk0#Nf7s- z8W<ntX9AkcHY-jo@lLG-t)!243v%>zjd%5P0c}74hdGoD)#~r&7VH`lAL8ib;~LKp zkLvjpQ~~ft28MW-NIyqkPiF?u&>_h8MWD6&keve#4&W8$5s;<iF!vZ56{nU2Wu|A8 zfL!Mq5DZ>v4{>Tb#HpZ73x)=Wx%^D<b_Bm*@M?TqrXsH=fNXn!n2GRylwUAt6@Mn0 z37`N>j!!Nw1t$xJ_$Wgo<jMR1urZ*02$1l!C{8U2DJo6Qb_KZ#8VW@0?T7-c;779> zlnz1r48T?x8m6a~_@t&m!UYrtSoZ>;83B!Di*%T)KpKNfQVTtC?$SsCZ$SWWNC0ic z2=ERz21Pd7HUX$T@sRxi;Qb`fT?$YcSiHs~HXA@?ko2H!W&rIxfhvM&$G7JNvdtnG zW48&mjT?wfA7~apL&(su7%6zc$<EV1zPKbMGcUfhI5h>FpQ*FC1;YW5tvG1HAdka} zHPo#>@hF+e4{e(cnlbSqzRs{L9c5^MShfO9xS&)T6<h+|R)elJr8qx6BQY-pw7&?E z4Isr?d{S{SQii6|b{8}kK;y>Q2$W-S?PJOWZ$3iPnVJWRF-VSv?aM(^0yW&wI6bw* zEwLmcwFq3|Kr#q<n}X16NCia{A_E&2qgVt^WAW)2+ngL6kapX|N9C30q8W>_ugAdw iwqFOF2cg@u&~!k(3f?OOsYxJ_2o*OpN=Ghp%NPK16tJ@Z literal 0 HcmV?d00001 diff --git a/include/bst_lib.h b/include/bst_lib.h index 6dbde87..aa1e147 100644 --- a/include/bst_lib.h +++ b/include/bst_lib.h @@ -25,12 +25,14 @@ class Node{ Node* getLeftNode(); Node* getRightNode(); Node* getFatherNode(); - - void printInOrder(); }; -Node* createNode(int key, string truck); - -void insertNode(Node *root, int key, string truck); - -Node* binarySearch(Node *root, int key); +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(); +} diff --git a/lib/bst_lib.a b/lib/bst_lib.a new file mode 100644 index 0000000000000000000000000000000000000000..056cce11464e5b3d7728331b543beea4ef418121 GIT binary patch literal 10898 zcmY$iNi0gvu;bEKKm~>-CME_JrpAVr3JL~bDP&SX!Nkx4EUKW8z{SA8Ai%)D_>2-9 zALVD_m!FbqR-9Vmom%Od$p90vC{8U2DJo6Qb`36u3mO_0r<VAnrj>y7xCR8rBV>$< zQ%iy}(=)J085gIPxFwckq!wXlGfRiqTLw4CA{}NgLd?)G9m!fGaier(OOYgu(^0HM zk})bM%FHYA%=0fwNiA|kNH`lIa}2>8Lxbd^)Wnihkh3$v!C+{RnOB@z1omVAIOL$> zMoF1@iA9ycsi1g;$}l7qm&E5}Ch6rvqZv7N4Gjzo6cpg3nVAWQXKZQ&j^6~XdRHGe zCPqdE7+_?uV?gj=q6`chxDjjzFw=oSgh3FjmV<$TA=IPusYhq+kIvFB9^I}#x<kKo z3d9};i#ERz0LgfCmVN+9dGrQwcyzmd@aR0|(Ruv^$gGoxCxBIU*8YI2>JI(j(HQ_U z15-u<YC5Kj0+I~KDGX3PsyjYF-SNYt^O{HJaj-i;&O>%fx9bm&ZU<yHKtz!3hKNAz zbPNghfLQZlAIM|-K?K-nFc-<57a)T@S`U=yfMp0NggTIr+HMJtZr2w+y$Kv>Dt$Vi z!7T5*2V;TNVC8^J@#uDtAl88rFjG95j|fCN#y~<G5*iAfwRb!^OE2u#U|?VXhlNMy zVUN!HP-ZONkm?S-19A%@iokBh8CsziJbGOpAjfEL=mU@eC_*3=kO;?bnk&R<Fu&1G zG026l4Lm!Kz=Fl6^8w6OP+)=m1aYxP=MA__^AQDjScB4?g-2)Yjn2|59-W~lJeq57 zFqDSkcXQ|oEWy?7dc~vj8Z^Oqbh_SvsDW7j@*V>NgGaY3+!5BUSNP{2XgN?4MXFUu zhIsUbKIrzn(s>T<H6$Ou&O^6v4#>U;n%U=vC&)VwBZmfZWZ;%*K4K9K$q>-80bEEn z*ZyEARm10r9iYPF<t<2n|9}OJwd)s1fLr0y3o6NAIzVMHyoh_*g~dE@fSQwK-fLTA zt3ZyM0*W0aLWaF&1$*x#yo%_o{nJ_cqq+7EW2t&$?T`Qe85m0C5E*?JC@|0rg=pRf zQo0{hXT8|)|NsBk!yuIm$knfcu7V-DfDyWYF@plSkO>2#UIv?i!ZkvbHAdy4={03Q zROn!%P`E~@vc?R^wLDlknt&0y3JfhK;7~vi;QAF(HT?j`Sn~l6SOPhD`2T-KIdN77 z1|`<bObn($3=C5lSx+)CEM#24$iQ%qiIsuj|9?g!RaFLtFxCr93~Bxh3}+cxUokP< zWb|QR*vrJ)!pv|Ir0gk(_zxmxGP5FVXJBA(cXqZ?&<IT`%_}KYFwwKnGto6F1@jE+ z3{CV5Of(^)P)#CGnz1T~fw4k>QJROHV*(=sgA4-%gQUekgd?9o8<R6HTObcRs2u{5 zw*iSWFfeF>XqbEoLOup0&cMJR1)^c{p$PdJkT@RsIRxbQK;;EMG|YT&g!y+s;tUK7 zx*!@RpMjA70}^LoU=RY)FnM2uybLI@<B_+)Bd@@~zz_qK=L69&^WA%xn^~Bd7<t$^ zKw;Pbl4D?CkVAGuB*G0KVaBQeA8_ojGlRIyusBj-U|;}YkYElY0|N_)foe|z$R3ay zACMda1H)2ub*|0K%(FqNAn`501W_mfau>`jW?`@bkb4cF^0pvlF!>6IdqI8<fXa&^ z%LhQ@K|&0A#g(}wiAfB4#U(`$Is?WkO3g{sD@m;=VbDuSEJ<Y0ODZmA&;yGW<wHck z9FP({SjPt3(AP^(PL5BlNKP#%i7!b^%1MQ4%goCxiBBvlN~~niOU}>DP0cG|(96p& zN!4@r3)L+yNlea$s!Yv@Pb*5yO=ZwaFUl`106UcuVj%+qgCG_IAZ>aE22dUXNrTcJ zKLa%GkZ4d?f}(&8qzDOnK-t}B63}3W$}%uWBbfykWME*3kc99)@IYvg{UE(C_eem5 z8PpgUz<myIii3)QsLN>fg2X@=<W>+3!#WHQKjPAlt{$Cl2DKmLHkg?p`Ucc~0W=LT z_k+}cuptirdw@K~z`y|WC&>RGBVqbs;?7X}+0Y#Df*oW!G`~WaU=mFkgB=e06R_A1 zvKxd!2EptPgW8X7E*n%~1V}LwMhgyxTm}XPJ_ZH`^zcuB>W5Nr6VUk?INV=>#r>cz zD@;Gk{gqJn8^CRVFfyPDwIEzL33ES;Zi4EED}XX4LG?qqa0;dmCNLeUA3gkLK=l`( zNkD~R+8HL{@c#s;{~tgt1f?HP{)Op>`5%<`(Ze2OI0q=O7#J8<fH+7PY8+ey#7A=? zSZ)KjvSVQQ0WRzr7=)qq6T1DJSmGXJzzT4|%)qc3&2b?6K=OnzNF58q$N$*WF*9Iu zF(?f}9gC)knE|!w0+Qwh#~VT%WFJTzgqayYITgf0#mw;16kQxNsD>&As>7HVm>4Xf zMuF=w1_lOD{Rk2-gNj3g39Ol!0UBvw9)tkpFGdD71`enLVc`#wWd`Rw5DOJEGk{VG zs@Oa*7itKYjUbpAK%s%)!&uDVk{QN>(5u1e01^J+HX8#2!(OO3j1O+BF)%P(f($o8 zG$WDsq3U7v6u9liz`*bmDjo$@3lkS%1ht=-7)sE@4WQzEP;qFoWpILuL;MYGn=vpj zgfW7LKcT7-R5Dck8K@8_zk!(5P;pQ{8N`Q)Pl1Ym011NK3}LK;iZelj8r&vhU|=|o z!`_QH#5tL;yVC`Scqk6>g*e1lGchnIA*E+<yO4o_VFwQNhj6Gr&jg7VSbGlCJ_Lot zLmcLO!y*0$hd3KE_Hf|EAuhuVaZe4j+yS*iLGCeuiYr31Jh<Hn%8xkANdbu?k~zo- zFfIg%gITCVCl2vx%nS^mHWsRC1_t;bZ*oBaLwr<liH}8md}cnVA;}OQWnvf~UtE${ zl9?P263I-=$*f8&$;{7-Ps~e+Pf0B<DJo3{^9?dH8RFf2{GA+q;^T`;lj1$&VJ%kV z!TBg3LyP$M^pcFC)Wnqd#N?99vefv3GFKx5Owp1e_^7(GDR@Ae*unnb;>2LrAaC%H zH$)HpNB)D0oek05K+9=>;1ZMM{L&I|9Oe{z2A3EbCTAoT#g`N%W|kCtCcC-@1(z5a zCnXkVCdcO&mlUNY=6WWF#JdKY#s_#OgY}uD=B4C#CKIPOBtFC--Zj_^Jc$yVpHu7_ z;1(2|9~|!rHY=wXn?b>eI9viX%{)HHJ2=TR*d#vKG(N--Y?dF`aKzLOxCay;<p&O7 zq!|z#lOFNu6&3LXsYS*4d5JlhC6)1I1`P30dF8pF)D>Lp0@0R|6HvwwADUO5nU@kD zlv-Sxo5~O$Wk}L|3CK+)7Mc0Q@kxorsV1IznI+C()8kW$^W!rT^HOp^hWZ7gDS|j5 zKDi<>KCvXVBC~`cKE42&MY2;X;~~RCkeq7?p};K<&{)Qw{}6BxNgPyH!Ni52<v*xp z0Ill5D#ek+<-sBl0yYK!Dsn*O1<V{pB=w3ArC?GMDh^Vw#K6D+Q*R9whuI5iAA&SE zAc-T}>k1VInS*Sv7gQW%4zj&LP;roYWP6j4#6fil%suH)agaHnZ~*B6xd&EHfW(pA zQwUWLG9TGJWl(XDdSv(1LB&DpL1x43od^{NsR!9>46>AgfngewII_L7q2eHOknLTD zB(97U&Kr=#LE|1Ud$&Tx(e2#}6-PJ!5L6tb9@$@~pyD9)$o{$m6$hyY`O6gQuZKwD z$o_f;6$hDv?622QagaI4_I`$ngVZD2%M21=U;w9o<oMM<5(o9QVBuhlB(9DWZZ=SH zki8)HyFuOWh$N2eemAH%h(dP1H%NeifdOO=vipOf;vfpy{V5;;sQW=}IG8&#q2eHO zK<){Jx+f1w9N9g^P;n52?4Amc02cQ&K*d26vU?_j1fcFgE;p7TiG%uFFn4Z364yow z&+SlgnEO+p?%#tXj_m$}P;n52?EYgQ0W9u62NefV$nL)n5`elN)Q5q&^9fWO=AL4x zdtM@mBfIAvR2)PhyXP}V0E>HmL&ZT9vU_--?LCk<s1E{jk04YW<{nUgALJx4BynW- zNJGUz<{-OA0V)nM2RXfIK*d4ok=<j7Brc8=UtUP!ps_2MJ42DgLF33UaZo!H<X({Z z$nl<!L;Vb>ILMu#^gI!ynSp^}E|NI1e-}Z;LFOa-cR5rXWDc@_*F(iY>XH3>2uU0{ zJzqu=2Td5m{Ph?~9NAxAki<b_95D6F(5^kmJs^KAfclFANgUZ<yijqFJCXe*1QiFF zgX}LUs5nSHvcGhZ#F71Fi6jmh1BJQM3rSoLDc-}7#F71*f+UXY-(sjZ$ekenu7~=! z0!bX%zqL?tko%GS+XNK{nS<=#E~q$2J+go2B8emWcO{ZIXlw)K-(5)J$o@TsB#!Lg z>o~+8A&DcW|Bp!G$maY(5=U0g4ej57{DrJu3`rbWy#-Vp6h5GE22V*cFfiC6i6e)z z6I2{zK5{s_L&ZVnAcwO*R2-xpIh<3G#F68@1S$?P2jrgf(0H#z5=VAV9aJ1-KC*k7 zq2eHOkloV_6$hzDcF%Mqapd&81W8;UDLrpR5=VCb5vVxGUXc4AK;3^5NgUbz=b+*s z_aM9fGE^L74zl}iL&ZVrk=_3sNgO$SenApPc0UuyanSk;+5Li0age<r=0~Xe#XuZr zeT3|OX{b2JJ;?4?fQp06L3Y0eR2-xp+5O>Aagcgw(gxcc0~H6U2aR#V@?9cS9HbsJ z2LV>hz`&4(B#vxOHj=mzOfdrkLjhDAWIm{k3^N}#-Uw<ABF{a8!V07vq#iUx4O0&i z17VPQkQ{7$6BH&OagZ1YgV-Pp8}|c=fiS4f28kzt2xz>3#9`_h(8OWmgRpu4q!xr> z<AVp#)WgOHVd)X17KCBrgRr4akQfNV#sL*T9zt>tY#b2Qp8}}`Vc0le0-Ac*IA9Bs zICN?U?85a>aZo(M#!NvHN1);$vq2a(zIGNW4pNUi7W@V(4pIxku<@_2P;r=gP?`go YF9K48<S*E`m<gIVZ2UR|O&k`#03U~FvH$=8 literal 0 HcmV?d00001 diff --git a/obj/bst_lib.o b/obj/bst_lib.o new file mode 100644 index 0000000000000000000000000000000000000000..a0d54764a627c5fe3cea02c25946252311d3da12 GIT binary patch literal 10352 zcmb<-^>JfjWMqH=Mg}_u1P><4z_5WE!FB*M9T-Fy1i@-K7#J8rJvyIybk_dpEdAoq z?fRoT^h>8e>|wBI^BVz>j7Mkb2auFUZvcl!x9bOw&SM^(*I$6lI(c{kSY>DJ54fuC z&<`G+0WdQ#Wh9`cW6CHX$$*@~0Og~);{((kKRi0Gd2}8Jy94ArWVdv?{_yB_Kz0K} z1lewg2-Hr;kYEppH81voJhmT1fQ<%ok?eT^GT5W_K#2}mhLA$20|}|^mhk9yec{ua zz=5XHr}G)i^3HoO7FZ2d4#*UbZU+fs9Vh`a#iRL%K(u2FB*Y=1q0m`-$D_0K!hQ_~ z1_p3gcyu22=)4bQ#^MdB?$A3Rw;-Yj>}H&y6?(y=*YyE%jP`~;02zQH1X2NsaQvpZ zLYxNk8|@T>T=?3+v-1cnSbRDkz-$Et7T8Y^7khNxfXg%=QGkavDBW3jbk^SJEWP5< z8G6E_x%LJ_X()a-hn~O^T-~l$JUXvI6P!n<>kWt+i1jb;F)%QAbi2YGVeNW_fBu1% z10_+UT7_hYM{nqZZr>}N=ipvL^6~3Dbo=Ij?2Dk8eSUa?yz?+}Xdp)hZkgsI7SWIl z0WBNAg=BN>4~9}Te4f|=Dm-4^f&};vSkPFzet`tI6+XS7k_@H;R2IXFxR+g6%mW9g zIa%htwnerI<hUuI*ij;6*lSj>_fEpAh|bzSouxmTYyU8osyEjD`2U}Qp;Qi$(RYCY z1I<u~=6xWg`$2Wqiw*z(|BpQkQpr$Il$lrJnde`Wl3Jvot6+#OV1zDU%%FfSWWtbK zl$uzQ>X)CA3N{0UYlJFmjLJpRYs!$BSDac@0yheUYlJFm%#f6smsnI8oSImaoB_5O zO~43U1%?(Aa3~-MaQzCYntp&|toZ;3EP<Rn{Qp0roH#23gA(gzCI-_W28OAOtS6Zm z7Ba42WMH_*#LB?%|39OVswx9R80!TlhBSW$hO>;Uub3EaGWswu>}6tYVP-f9QuY)? z{09*;nOPCGGcYi?J3Ct`XoMz}=9QExnCMyPndlmof_a8@h9-IjCYlgYs3s98%~%!0 zz*r%`D9yvpF@ceRL52Z>LDFI%!jVs)jmeppEs%#D)D8j3+knIw7#K7`G)z7PAs+)0 zXJBBE0?{z}P=tI9NF0y+90Kxtpz;DB8fLyX!u&fRaRvqkT@VeE&p^ok0f{p(FbIKY zn7l7SUIvud@yOfYkyl_~V2FXr^MPoX`R+Z;%`D7Jj6CcdpfGFz$uTf6$RWES65$4r zFk@AK4>)$%nL%7;SRAP^Fff2HNHB+yfq@0YK(!|UWDiJ<4@i!Ifnh1SI@e}q=Gh=s zkoXp0f+&;#xeI0%voKfz$h`(od0UV&n0y7qy&yjaK;=b|<pUt{ARz|5;>z5T#3Tm2 z;*uf=odIJNrRF5+m84dbFzBTumLxLhB^4Jl=z&Fx@*yH%4oHb!e3YLFD3?1Mxt1~L zr6(uHr&c7V7L>%7BqrsgLbYY)WtPMz78NB{GUz4e=jNv7l`!b#<(H)Dx%-9c7MCO@ zXG2w{X2hozCFZ6w=%p9smllAXN(r%$fq_8~ivf@}Jp%(M4}qjXX^)=)8h1!EC@euy zzy?x;ggv0_ZZrvKutQ}T7^IQRf(tS*Fhoc~cprEmG{}CCUYL6%Ai@l43=H5t2ROw+ z#X!_$G<!i}APjOVh=ySu28bVV=|@+O&NqYF4{{sKOb~qoYQF%Q2AKOnYCzZ!hyOi5 z9%Eo&fcX>Te~^(d{V;K7sQqkc4tT*1G98*<Axtodri{T3hy4jy><8Hm!XSfS_J=|3 zM>m%ZsxShi7zv{V2SY9c0|Ore0|R>aCqVT>DYyyf{0toKufXDdP?r^^ALjl_sQV4z zHb58|P=#6$E}Vq9A4WGp^}`iF8Iz#;p<Flx(+3ln4%Lqyelwu@3(zE>!Z7U&lW_Qd z0@VKxpcaDC4=De_^uzoQ%KPYH4>Fts6j%%l3@bn!Bn&kUE&}4CIT0+k0bJQJF#G@) z_6!Wd(E178eoicL4>Di{xL{^rSdHd5kbNL|LKviuh2i6WZ0eX9u(=qN2BD5c)5Oex z+H?U)^Md0IAr7(+Bo4yN44|9}VxeMYcxj3*&V?!fZPPF@Ffmv{jRMzW3=9mQ`Vk~v z1{H?}6Ieep12odWJO}~GUyKZF3>;7g!onXU%M8wWAQmcSW&ouWRIzzrF4Pb(8$mEL zfI<Vohq0K!B{Pf%p;v>`0V4dtZ8io5hP_a67$4kLV_;yo#K6D+O-c|0pyYk1dRRRL zZo4rsF#LpyM?uxW#6=iE?I$LN5;SoGsCXY#9A=jjR2<@OXxof|fgy|$yL*zM>d!#U z0p&Lkvl=Q6>L-KvF!3o+@ed$Du$v)_bx?68Xi$UOWDE=p$8p$u5r;S@6LxpH;1CbR zA-)iY_-ZBw1|_8Q3~m=PFfi=Eq5cpK_2-!&@d9hlf!c?lka&p0oNqY9|KJd3W5ym1 zyg0;Vm?7?|ftEX<b|}a_CQxxjXqE@JJ3;vohdC)AaYQl)83D$HAaO7YmFUDFK8=}y z0o2AqRn5S_kW^d}pOcxSmt0W55FZs>;$smXpP3J8NHWAnnHa{$7ndZKWG2UhL^2a| zGOH3xGV}A|6Z2ByQ&Njdib|8ge1ptPhIn@$e<w$u`1s<|q<GJGSc}!HIJLw(wbC_{ zAwDX~$Iv1^KD{KPC^a!9J~6o@vn(~fpv=|C08_N2hyiAVv#DztoP%s0q)lv5oLUl6 zRGOUa8e9xg7F?Vd>>A_^;ecDshK9wdB|fQX;Eu9uKyW-r8AQgYIJG1wGd%-~lyPxt ziCbbxMrskL<&C1vEFI!0gtIKtVU7Tc1s6LTqPrm-$qisdP#2^ly8ubTI32})BpD;* zaR_kO1ecg3=a-g%<1nY#Gq}XiFgYW!D88g9F|(xDGuhQOD7eJXI4Q9>GdVuLxTGjG zG1oIWB;GaHG(NyP8LZDFH7_N{GnqKOA@Lyw@vgyU;Ghi7&nb2da0?2~4~};Qo0U_H z&7j~!94>*HW*#5p9h~GDY!V-A8XsZ^Hp>reI4Jc%VjJ88ijVRGhcF^coDIR@U}%6C zP00kMfcW%^iui)mqT>9##GK5M%J?z^hWMzw@?2072rhPkXiLcnC}W5Z%`4B$ONkFk zEiTPXWr&Y5G(e1}1b`z8Y-E(75%RzZR0eEbiA839aePu@ajJ=DUS<izQSm9o`SBTv zc_}#{L;Zr$6hWL2pIng`pIDMwky*kJA722?BH5{x@emI|a;_zW0=GOsV;O(`L%=~K zaZp_a6BmM(|Dcuuw5kWI6h{)52a7-m*cbq)$N`lXFmn`<)GI=if=NxNI7qz`0|Nt0 zy){%EW-q9H2-4tyB#vyaD^wh04zj&oP;rns$o2+7#X;(k?M*@w2h}Ao_oPF`LFRzM z0i*}y9#}mA5=VAVAyhrcd}Q~OLB&Dpk=;`V6$hyYnGLgdB2*lt9%QdE$WjIdhG|IR z$o9^Lii6BSws#qlxH3{WZ$J_UjeEfC-3k>)w|6g89NqjwP;roYWPhE4ii6Z6`|A!= z9HbuPFH@+$9wLb&`|BB09Apl%zg|PdLFORa`xz<@QjcseGf04e0i6Dk<5vSo9Mso> zg@ZAYxH?j}*+9iX_JZ8+26ew9k~p&a-Js$i3fcYMAOQvj29P<(?hl5FgD7P8r+@^Y z?gzEuVD8L>ii6AnxhE9ro;)ORWcL(9#X%IZdn!NzSlrV96$eqs?wJe{fVu~{+*pPr z4(fBk+_?!!TpKAow?oBY?oWZbe-Dy4vilE0#X%IZ`;UPHu(<ymR2)PhyZ=5&0P22F z9|q>mCs1*idy1j%d5I*B?4EZ}aS(;<p3fiwEbjRY6$eqs?%{#9_dw#HJ_yV`f>3do zdqDktkdwra#F5=24HXBOgX|s!s5r<R<n*Qi6$hzDc8?{JxHwXLc_E2|#;#!Q3`G(L zjU&UvLG4hGdqL(S$9p~w^)sO2Aa{b&^F)wl1_p+?NaD!;T?7>enUCz><xp{uImrH9 z4;2TgNA~X_Byr^Qd>Kg`G+_+$*JC7cWPg1@5(kZOz|=ECyY?XWfc&)p>Msr?ab$n- zLd8MuMD~{uR2*auvcIID;vn_N{?bJfNA{N`k~nA#6y{DZByl~Ycn?DoNA_<Dk~p$| zi=pBmcY^%89_rr;BynW_)<VTW?nm}-6I2{z4zho{pyD9)$o`#+B#!Lgl}O^C@p+hk zcOi)*`}Y`<II@4Q;}Cy@B#xZ^KO%`EoAU=r99ca#w0{Tk7qWUWBynW*7Ep0e_<+J0 zJSEA%z+j6cjvUTTP;rp?$l>e`6$hDv9M1kwagciCa85-MM~?Rrs5r<RkbBNU<Gm6| z9N9f}P;rp?$nI%|ii6BSc274{9HbuEJ=2lIk<;@MByoMD^t=^G9NGOxpyD8VLGFJ5 zb^l2uab)+OgNlRPgY5pxP;rns$nL)l6$hzDcK>rEapd&*1xXy){Y)UoLF+GM_X|SB zLH2@}AEE9S1971B5wiQGq2eI-AiG}yDh@IS+5H+&agcgs_lHBpLF%DN8*Fn7R2-xp zG{z0fcZpDOkb2M@1XwWx149~;II=m}Na98?#S9D#1yFI2`Jgs3%zW5*Bd9ruJogL= zE0A`Ode9IxOg%^pghA>-a<K7DP?&(kL1G{bVuLVj+z%uM!k{`EB%S~wpz#6{hpB5o z6Nilt!s-E#S`dbf4<0~M4;vqZrALrj5QdEp!iG9QVjv6~2UGxg2+2LLaX?sq3Zxc< zVdH=aXzF3(fGtSk(5W4;3)e%%LGcJ1GX+T;fr^9724UFv+F7VLNImjc@EfQ&NG%A% k#=pKo#bN3}X%1w*2uKl<zhL8HCTQZY@#_#YaajBU0C;Z87XSbN literal 0 HcmV?d00001 diff --git a/src/bst_lib.cpp b/src/bst_lib.cpp index d1fa51f..4630d1d 100644 --- a/src/bst_lib.cpp +++ b/src/bst_lib.cpp @@ -28,83 +28,85 @@ void Node::setFatherNode(Node *newFatherNode){ } int Node::getKey(){ - return(this->key); + return(key); } string Node::getTruck(){ - return(this->truck); + return(truck); } Node* Node::getLeftNode(){ - return(this->leftNode); + return(leftNode); } Node* Node::getRightNode(){ - return(this->rightNode); + return(rightNode); } Node* Node::getFatherNode(){ - return(this->fatherNode); + return(fatherNode); } -void Node::printInOrder(){ +// Funções de manipulação da árvore + +void Tree::printInOrder(){ std::cout << "printInOrder - 1" << std::endl; - if(this->leftNode!=NULL){ + if(leftNode!=NULL){ std::cout << "printInOrder - 2" << std::endl; - this->leftNode->printInOrder(); + leftNode->printInOrder(); } std::cout << "printInOrder - 3" << std::endl; - std::cout << " " << this->truck << this->key << " " << std::endl; - if(this->rightNode!=NULL){ + std::cout << " " << truck << key << " " << std::endl; + if(rightNode!=NULL){ std::cout << "printInOrder - 4" << std::endl; - this->rightNode->printInOrder(); + rightNode->printInOrder(); } + return; } -// Funções de manipulação da árvore - -Node* createNode(int key, string truck){ - Node *newNode=new Node; +void Tree::createNode(int key, string truck, Node *father){ + root = new Node; std::cout << "createNode - 1" << std::endl; - newNode->setKey(key); + root->setKey(key); std::cout << "createNode - 2" << std::endl; - newNode->setTruck(truck); + root->setTruck(truck); std::cout << "createNode - 3" << std::endl; - newNode->setLeftNode(NULL); + root->setLeftNode(NULL); std::cout << "createNode - 4" << std::endl; - newNode->setRightNode(NULL); + root->setRightNode(NULL); std::cout << "createNode - 5" << std::endl; - newNode->setFatherNode(NULL); - return(newNode); + root->setFatherNode(father); + return; } -void insertNode(Node *root, int key, string truck){ +// ARRUMAR O insertNode +void Tree::insertNode(int key, string truck, Node *father){ if(root==NULL){ std::cout << "insertNode - 1" << std::endl; - root=createNode(key,truck); + createNode(key, truck, root->father); }else if(root->getKey() > key){ std::cout << "insertNode - 2" << std::endl; - insertNode(root->getLeftNode(), key, truck); + root->leftNode->insertNode(key, truck, root); }else if(root->getKey() < key){ std::cout << "insertNode - 3" << std::endl; - insertNode(root->getRightNode(), key, truck); + root->rightNode->insertNode(key, truck, root); } return; } -Node* binarySearch(Node *root, int key){ - if(root==NULL){ +Node* Tree::binarySearch(int key){ + if(this==NULL){ std::cout << "binarySearch - 1" << std::endl; return(NULL); - }else if(root->getKey() > key){ + }else if(getKey() > key){ std::cout << "binarySearch - 2" << std::endl; - return(binarySearch(root->getLeftNode(), key)); - }else if(root->getKey() < key){ + return(leftNode->binarySearch(key)); + }else if(getKey() < key){ std::cout << "binarySearch - 3" << std::endl; - return(binarySearch(root->getRightNode(), key)); - }else if(root->getKey() == key){ + return(rightNode->binarySearch(key)); + }else if(getKey() == key){ std::cout << "binarySearch - 4" << std::endl; - return(root); + return(this); } return(NULL); } diff --git a/src/main.cpp b/src/main.cpp index f4297bd..e711e90 100644 --- a/src/main.cpp +++ b/src/main.cpp @@ -16,8 +16,8 @@ int main(int argc, char *argv[]) { if(input == "insert"){ cin >> auxTruck; cin >> auxKey; - if(binarySearch(tree,auxKey) == NULL){ - insertNode(tree,auxKey,auxTruck); + if(thee->binarySearch(auxKey) == NULL){ + tree->insertNode(tree,auxKey,auxTruck); } }else if(input == "print"){ tree->printInOrder(); -- GitLab