Page 1 of 1

[GS] BinarySearchTree

Posted: Fri Mar 11, 2011 9:34 pm
by Nathan
http://pastebin.com/Tg4qUUFX" onclick="window.open(this.href);return false;

Wanneer ik deze test uitvoer, krijg ik de correcte output. Maar als ik een element wil adden dat al in de boom zit, doet hij dat ook, ipv de correcte foutmelding te geven (Node with this key was previously added).

Ik zie echt niet waar ik fout ga, dus zou iemand me kunnen helpen?

Re: [GS] BinarySearchTree

Posted: Fri Mar 11, 2011 10:11 pm
by nasam
2 opmerkingen:

* Zoekknoop houdt helemaal geen rekening met de waarde? Maw met beetje pech ben je een inefficiente gelinkte lijst aan het maken.

* Retrieve gaat een nieuw lege knoop returnen ipv NIL als het niet gevonden wordt omdat je NEW(temp) doet

Re: [GS] BinarySearchTree

Posted: Sat Mar 12, 2011 1:30 pm
by Nathan
nasam wrote:2 opmerkingen:

* Zoekknoop houdt helemaal geen rekening met de waarde? Maw met beetje pech ben je een inefficiente gelinkte lijst aan het maken.

* Retrieve gaat een nieuw lege knoop returnen ipv NIL als het niet gevonden wordt omdat je NEW(temp) doet
Ty!

Re: [GS] BinarySearchTree

Posted: Sun Mar 13, 2011 3:02 am
by Manfr3d
Is het nu opgelost?
En een snelle tip: ge zet elke keer (* ---- *) tussen uw procedures om da ordelijk te scheiden. Ge kunt daar ook mooi ctrl+enter tussen doen ;-)

Re: [GS] BinarySearchTree

Posted: Sun Mar 13, 2011 9:04 pm
by Nathan
Manfr3d wrote:Is het nu opgelost?
En een snelle tip: ge zet elke keer (* ---- *) tussen uw procedures om da ordelijk te scheiden. Ge kunt daar ook mooi ctrl+enter tussen doen ;-)
Alles is done :-)