From 25da0d20df1ab3dd4b6646860459befe047da3ba Mon Sep 17 00:00:00 2001 From: Florian Wetzel Date: Thu, 11 Dec 2025 15:37:48 +0100 Subject: [PATCH] =?UTF-8?q?Troubleshooting=20wegen=20gefailter=20Tests.=20?= =?UTF-8?q?Aenderungen=20in=20bintree.c=20bei=20Duplikats=C3=BCberpr=C3=BC?= =?UTF-8?q?fung?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- bintree.c | 15 ++++++++++++++- bintree.o | Bin 6795 -> 2656 bytes numbers.o | Bin 2174 -> 2048 bytes stack.o | Bin 3865 -> 1104 bytes 4 files changed, 14 insertions(+), 1 deletion(-) diff --git a/bintree.c b/bintree.c index 4391f2a..c54d5a2 100644 --- a/bintree.c +++ b/bintree.c @@ -51,7 +51,7 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFc TreeNode *addToTreeRec(TreeNode *currentNode, TreeNode *newNode, CompareFctType compareFct, int *isDuplicate, const int root) { - if ((currentNode == NULL)) + /*if ((currentNode == NULL)) { if ((isDuplicate == NULL) || root) { @@ -62,6 +62,19 @@ TreeNode *addToTreeRec(TreeNode *currentNode, TreeNode *newNode, CompareFctType return currentNode; } } + */ + + +// Mögliche Ergänzung -------------------------- +if (currentNode == NULL) +{ + if (isDuplicate != NULL) + *isDuplicate = 0; + + return newNode; +} +//-------------------------------- + else if ((compareFct(currentNode->data, newNode->data) < 0)) { currentNode->left = addToTreeRec(currentNode->left, newNode, compareFct, isDuplicate, 0); diff --git a/bintree.o b/bintree.o index 73661e7edcc53e9308be5ef3622c6a767b8b1049..1b425843d25b868272a0de6e535129507023a6d1 100644 GIT binary patch literal 2656 zcmb7GL1<%D6urN{owjyt99wi0F%f1_#6TTJ5pnR>W<;S#saXiZyv8(=VbUf}GgwWL z51GX*6s!z53x(8GqAPL4W>@H@J8>4nfG*N@78yivqvQ+Uc<%f6{icbj_~`rRo_p`R z@4ox)|LKo^{r2}sB8xEiF^IXvLJSk*G0YdVRnwkFWhhYH6`z~JhoRHKM|a53LA_Dj+|~d&O$nk8Mr?V0TY9rSYN=p z319__w}E4r^O!t%E1n$pK}>A*zeju4`pGX1)_mLAsFb6vO*`89s{CZ@V1m4R5%OZ> z-fj$&XW8y;1i#U=>FdU@<2A>~+bmyfY2BFP;Q-J%UUW!sG(fT(Z_`$Yd9h`a`x*OJ z%Br;o-~9>4JBT>m8FCj`@0SuaADt2=F*^RjFH4sBGB(;jl!$DRks<=!yWtBAR4 z(f6p^WE1&RiEfEphkQ=Uh+V~*UWX6+v-~RiWA7Sx47uHh&r?9MUcTd6t><|i`_ho( z?ZLJW-vh))TP^(DZhs!w$eTVU4zBFIPb^A?u||7i?V4Dq(-X(UatG)+IhS``&f71) z?@UbG0bZ}k`^b9=c~4nX=NR47)P(hXCw^(RhPns!-yzh0pyroRf7Gpw+E?L&9CV%8 zALsnE$-Tk#<{Ye= zKT8|jgL{a>d%QLf-nFOi2{He`*&DDoAhVCjiFG)zT? zTb=icnuOzKAjwxVRFmk*MF5N*`)T=#UJI7=*uM~ap^yEf{NSAFW1klLTp#=Tf7o}$ zj_(AIp8W7J)MGt>9y|J$@czVa0VBX0f>|KG^YKL>e)8f;!59$lTKpHB`xNjR5T%=2 z2R;P8COijx7(6R{F~IXl;q!v%19|{{3E?jVc>X%_#kVESb;WN^+yRaQpAqCu@pqyD z&bTdD5p)F?1s%bdAV9DC0XU8TX0SMp9L(?aw_W@j=BR=B{k;Gl=~(}faMM@w!p%Lt zDBSb~pO4p@KKN3&>AR1Gn?8G5xViVVaC6U(fOn)rZ+G!?T^x6K#Gm`Lb3Jalh zWIhnJ_Ko}!JEU^CeEM+VLIxyUrCGR8vlaXc$59fgVyZ_$x#Du+tbRVLpVK%B{R4OQ BSbYEh literal 6795 zcmcgxZEPIH8J^wSxm)|r_Sw#dosjq(huCT3kC-E05ORrQd{!N55=XREs^olL`wq@` z*SkH(jzX2jO{A063JZ!NL<@olRUlDXAtXrJCV=Xy2&qMC`?IPFRUrK6hlHXQkv{Lt z?%eGq(EjR3yYtNRKJ(5yA2&O@H+8;&QQEYIv0i};)@NJuw!rchHW<4@XDrhq%Z23#OZ2U^!WU*Ln3s)B$e1>%MUWXajw)wr{7#oQ7>2`TLJPzGcHG_@$i1qLG#&-ts zeFR*eX7e9{0%ZI}8^3k@j@^ECVe5mIQ8o1X{iCx3R;^pBR@ulHN zy!>W0`6jp<@p4#XD=||@iCT$?m;}GX;!B4j@uj0}qvc=6%U6ZNv8CYw&^@5Zad_q6 z<_NWRsC?B?(V~biz8(AKTTYAvwK2vQ9}Tlo2eKY!`xhS_V0ImRwSCwOPvrDNQ-Zem z5`~D1pi(O*J$GecrzB%0SVSU&q)4bAl}JwCym=FGVtfvmAO4iWLL;|#`R%CV zGW^9Zw^m$+uO~j=UujtMuH?G?FOk0YStZiz^>Ev>!e~@QP>XL5)QsiI@D1vz7)QH1 zz9iO$&|;QG$Wq47iK@#Ci{ScJRge=YSB7JEDW?_|LUp4Uc)7@AgCnA)rI<-egVx3G zX;8{Ev@}&TV}ceDC^`mS%3r9++t5x#bxyWJPT&-K0ekE=W?DP;HWdPtzYudmO`{Ez zUv|r1;6*MfQp<5d?G-|D#4EoD(CQZ)&5(QRYOrNrj+sxOsEeo4&1~R$qOhnvD*TtAeX%_j=h{YiUbA#X9m z-;@Mxq;P8{-=_gIbz{bNP;P0>=B6yxW|-m2D9RR%dZ)#VHElB^*g_`LUr5iSPz;G; zm>Flm)=v~H>j83MH28=JUBxX>v=hlk4(D<JuH(H+6cIcz1_E1ZUo)-0t5WyZ9p|BO03h~g`q1odSW zpphKPm9Rj5Rwq`-a)uf2p%cm>yVywk5d9h`eOYGk76s!g(0EX>^P1 zg%+x*!(}j;u@VI_=12(x0dLaO6h)?q2@DC ziykd)a4S~ouygb?r_>=cRQMe=C4xSunlfpTQX>a(K&6J}#Pra9K`A9ORNjc6tB(en z&2>7>`NXPWbAvST`m)J9&e#dziFP4MC7Hoffjo&YPHc2M1@bxkEUm&s?yzN-3RyNO z7PP*cVrF7$Y9i+jLo`S=E;_!(9N*g0*Wgo(MRb!JT-G`%#yq-PGNyQ%Mjxa~`f`}B zg_G!HNR--SJkf>MKTnwrKmM-m^n=A<_^3#Wl6Boj zOO=`=A6*a00NO+VT`3trB;ba-rAhk3$ZMR9wxZ@{77X4O^kLKWapp7kbZYkmcLzsX zb?od$6AN~lB;&9(dTjm%QU|4Y7uJ3tT3g-h)AqG1m)-57t<73XAl7!eU4zRy$0}Tq z@m@jKuc`8jg<9>S)8E}*?IN^A^r4|yyVGn9`a0HkkTs0KZ$#vXsi{@-H3ow+OlmX? z?~QKM*a=r_)G}FGwqX2Pp*O4bt5lGDcd)x%hPc{Gx{4uU_ z)z2xHqx=QTGsnI@0<3A;zZ)AU14&0kfDXMAco!}mxG7KoVyEeLo^IdArClKO9HE!! z#x+*w{O~Z>T^e6&E|~p%H6B5ld2i_w=a+cMe4K0gmez;4X_k0sj(3sO=BrXq@aW_G zPMbH`yn(nM@ttG5<1F7m1$|QskN)P1&Chzxp)tODj(48r9j=3Q&+*XnT>FZzewqg_ zar3);{Yl475;Gun7+xsxDL+dAb?;KxqR$9*T z-n~_Yb$fZ}9F)2rQ;}59S(Ypn3Rcz@8$-Hyu$0fFlL^~mN9g${*r7egrmVSRql5Xv zv8f!M|HXXT%CJf7PuTqWl5A*CKLq_G=&urh9xvo(3W-_TN&9Eh*_o3&qAH)?wd44X zXfLQFmfuy;PhkM)HN+!&cJX>Kxu^9aa*(q~nBp zQ)AkEBor{8rB#izS!U|)?!)^V!{_y(2EYEyub{5zTs!S}lw6%}L=!^SU+pu()#-V! zzuKpg(j~pR+DD(O`-YUMe$+lwU7fz)>#z2yt#lJ!UF|u+)lJv5TYEZjb^4eiWL+4o zZd``gKqRtJ?h#xgHi>3|Iu+_s=x&AR=(Sbo;))vw`jX%tQrz=Ebha_rD4wpg5gKe> zAru)t-7p_m7tt1p9T^GLAGC^kAP?fHTGkSy{z#|AgTLAaWTw-w4PFE8A$40QrtC#1~Eyp z#(9N)2qbI#T%mUq`j^t(hZBm_jVVOmkLairWbXWGY!k||=k!FDh-OP7`eG*09)FKD)`-jOOmzNr#mg#Y_p4CN8}7h%&8*2#yO*p(ZiI?SCLhJ=jKX7U$?!9 z-X1B@s`hF0mAg%pt8agC3IU;^FWk4LzdID|20o3}KJ~CBIW_A*`!xEpO<%LUiB=mW zviP)KfopGT9Ssi4(9rDNnz|iL2qvF4bgKZ&prfHR?bFVnFjjQ#fiyD99mSVkjT#9RoW3|(pk&J zI0Lzm=;NYXpjWQVr%s)6P187ySvV%S-!>{QbqdidZ}ls%r$9#W@=mXx6{Ki!V03>j J#Qwj!^dEq;d=~%! diff --git a/numbers.o b/numbers.o index 3e5750d526f562da1bdfda2e4f05407d082c5d75..bd2248ec86f177c6ea314a4e4afaa90f9e844085 100644 GIT binary patch literal 2048 zcmc&#QD|Fb6h7%q*Bdie=7QA~mWq4mgn%0g3Jxx`!jv+mM3_GGU%b8A+N4d>l(m#f zSQHAr81X@H51s5G5g!$DK~Rhj69nA^LGU4kfwu!62ZIO66s) zBfpdnq)$6-x!AAvwV{6Yr(!pIoAE}^h}Cwc(#`smYMKdIxuX5Qs-`=$@DZupLP;NT z&}PptKi#HoEAcUPJJl1NdUdw5E%F8TpdZdB8B`P4m0sCQ-~qb6AevfzRWA9W|r?)xXK##&+{a<&);2kjqN6|sLlUG?6(!cz#K#KZqU=BmbbG(HE!lb3l0h~LapA)fsco74VFAmh}54+5_Pj{q+LVS32YIH3^` z=-&e#fk8wMYdNa_UCPKUddHEYjP}_-uI1=FEiFgq!}q+;T$};xbMg8_$12Wh8 z*Dnvq#R2*JfGlcdb-7fQ@NcW+ymUZ%<%K0Km7HAJIloqT-6^f&A5#^af?eED_WYu# zH=XkIS~0(1!$eehp@8{~l7rdKJGoLeU~_YG+2xR3E#;QxM1^x9m(MTTk}nsEr-K=v HUPylf%M-7q literal 2174 zcmcIlO=ufO6rQ!@)G1EA1UHeB7M9e96ymLt7?aecIB|zepf+x?=%qoDrFEj9zwEA3 zN5xROBrq(3+RzGrJyKpRoA|HQ>6LxW61dnCTzS1weXDwVqDh7?f@)J3>l{l=B+kJ zr90_3Ok!KKjlNrSAG>B%xbjVyTN@_4{wuQo{LSm$y2k0w7Of+}YIKMBb8S{j)EQqK zH$JVM`0Ztj_t(3u1yk{x3 zQ*qpM+;h;FxW~NJm{R(8s2vW#5n)^4*;2wj>H4Uw2~5|z$+v@y7{Q-wfo!|~9+hp2 z9-uzmjcLwfp@*8aP%|Ak+>rIq!oaZYldGGRu|5;<+%`u%+6I+lUPFU}YX68e9Ts!| z3dC(*y9Wcl$B; z-^2mmn4SI5IKOgbDmgVdQ7$>Tl?lhXGhtiz;}?wUm0aF6mL3>$x#Ep4CUBT_jIv$2 zYh~Q`jf$bcl!utMDPLuLv_cmgC7zJD-HM8gw-x6WY;-#r+$Up?V_2Lkl>3Eerk zClL*Ao!%C{ZwA36eQ>3{ZMHka8#ST@qh6o+&~Sh_cDk5V4C+%z=kujZKq1rPqBQ(6 za8b;14^yxTneu~x!Z`PwlI;eBn6+$MYEOw^%3wEbyj{nu)hfx93gxtIC2kho0DmT; wWNa(#TJ!RhklU8~Nu`|6Wq=D$PbPDPax#fWXKIq9v)RScBBspbt+XxBe+IU?0RR91 diff --git a/stack.o b/stack.o index 18453eda774d008242ecc219a1181b8f5393aaca..5580458625f4f21952cdfa32ead0340aedb5784f 100644 GIT binary patch literal 1104 zcmb7DJxe1|6un7|iDpp?!4HrXY!((_wX(1XtAd4vphdcuFo{GqF+oQR*aXtp3R_rM zq>R0Gf`UIlv=Ga&8;k9hC9{wn&zX4-v&Jp<;{AO0o_Aj6di(pwpARAtfzb3piwvfr zkO`<8MDLr&U{d5rdy^;7PL1j@rR+k@e#KB~b0xF+nwu!og~!=!Oay-re`NsKo8pG2DNNexx7kqb&f(WH;2&Sd)Wh3*IMW5@L~$0~~*;mrE0TTi{yMZyZK1a~Hn_=g4U_BIhQ4j~{z~`Tkh< zd(B4xE=7O(Frn3T(W}^VeyLme&1K~8onh%G4J04Bp7})(#!k$h;+&qlg#U}#EIg0W z+D~f_7u4tAhtOc;GjlAN*=z3KFwV{W+&kvxJ!3kD3xrTSH}9E3&YF=K1l_qPyHXWZ mrLjtd-0p^*v%aCQzgHBswOc5ND(6b2iX|nxT%8N-7m*jjIL3_t literal 3865 zcmcgvU2GIp6h3!mZ+F`1w$oOjr8P{U3YhM0X-g^PuTTtI38WDl6N8rR?sRuyJG+_P zW$P-2q>)%j3>Y6w;DJXHH9m@g2aQDIt1kv#e9^=NA27y*#6&#j-kI5%QeQpE+(+l^ZQ}C*E*6eiQHAL7 zQ}gD`?!D&jvBYR%#EdUjYqoVTQ*x|PG}2Bcf6y*vN_N_e=is@`6cZ3i=?P;knS9y- ztx{-M3sq3J58LQtTC`ZQbEYV2cBPQBt*lwFtLWiPj{uZtC0}x?W|$V?!WoflsYk;U zrunw$1JfeeQf;wl0gFVIilsERW<*45E-t<&hN2sB+;I`Hsbf0n5V7eK)Ui21*^D7bFbaZojh z3>p%O!~~>B(j>kZ-U<4kHrsx zYzU{Zu~SBN{g)G<8z;*j5zQ6QnMLOSE!&_3H)#<66b+8tgIF`h{_coTg)a*5L1n8# z>xj-L1@%r|Mh#Y|xJ1SK_^^+tz)jIA8%9gj8Q=0JkN(7sI`64}&fD*DcH%sb-a(+w z`CSQ|E&a1gGeqH>|A|f+^<(A zCl)5g;|RrtYiu-GurtLPZbUC}xXuH8D>F_tkw-?hSXe~m_{_|dxzo*6E>#LE@rsp? zJJyAfVe@FMP^_AZZ6Yp4KTPC!M!r_tJt35?D#>7~P8YBUqlODkSt1HNYZUYZ%{-RWzzKV&Sm zfjb$$>ie-;ndYi_(ZyM*HY#`O$^MPGq;y3irpoNVzOrEg-I2ej-ACMk|rE z7HheMg1uDo^z`B)eqw#gN!vNA;+e&QZFzd7>Ub)_3&M8jt}@hUG(6W59ugJ=u5bTW Glm7zQf+e#6