[GS] BinarySearchTree

Forum van 1ste Bachelor Informatica.

Moderator: Praesidium

User avatar
Nathan
Posts: 64
Contact:

[GS] BinarySearchTree

Post#1 » Fri Mar 11, 2011 9:34 pm

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?
"Man is least himself when he talks in his own person...Give him a mask and he will tell the truth." - Anon.

2010-2011: WINAK Schacht.
2011-2012: WINAK Ancien.
2012-2013: WINAK Ancien.

User avatar
nasam
Posts: 233
Contact:

Re: [GS] BinarySearchTree

Post#2 » Fri Mar 11, 2011 10:11 pm

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
http://www.nathansamson.be" onclick="window.open(this.href);return false; Flattr me!Image

User avatar
Nathan
Posts: 64
Contact:

Re: [GS] BinarySearchTree

Post#3 » Sat Mar 12, 2011 1:30 pm

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!
"Man is least himself when he talks in his own person...Give him a mask and he will tell the truth." - Anon.

2010-2011: WINAK Schacht.
2011-2012: WINAK Ancien.
2012-2013: WINAK Ancien.

User avatar
Manfr3d
Posts: 1997
Contact:

Re: [GS] BinarySearchTree

Post#4 » Sun Mar 13, 2011 3:02 am

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 ;-)
I would love to change the world, but they won't give me the source code

WINAK Schacht 2009-2010
ASK-Stuwer Snelkrant 2010-2011
KdG-Student 2011-2014
Castrum Cantor 2012-2013
Castrum Schachtenmeester 2013-2014
Castrum Quaestor 2014-2015
Castrum Praeses 2015-2016

User avatar
Nathan
Posts: 64
Contact:

Re: [GS] BinarySearchTree

Post#5 » Sun Mar 13, 2011 9:04 pm

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 :-)
"Man is least himself when he talks in his own person...Give him a mask and he will tell the truth." - Anon.

2010-2011: WINAK Schacht.
2011-2012: WINAK Ancien.
2012-2013: WINAK Ancien.

Return to “1ste Bachelor”

Who is online

Users browsing this forum: No registered users and 1 guest