Page 1 of 1

Delete-algoritme binaire zoekbomen

Posted: Wed Mar 22, 2006 9:25 pm
by Shinta
Ik schijn er niet in te slagen een effectief/kort algoritme te vinden om items te verwijderen uit een binaire zoekboom, zou iemand dit kunnen posten/doorsturen naar kristof.overdulve@gmail.com a.u.b ?

Posted: Wed Mar 22, 2006 10:27 pm
by Norfolk
dat staat toch letterlijk in de cursus?

Posted: Wed Mar 22, 2006 11:04 pm
by Shinta
Norfolk wrote:dat staat toch letterlijk in de cursus?
er staat een algoritme in de cursus ja, het probleem is echter dat die procedure als waardeparameter "node" krijgt en je deze dus NIET op NIL kan zetten, xwant dan zou er niets veranderen. Dus dan zou je al moeten controleren of het kind van een bepaalde node zou moeten verwijderd worden, maar das nogal omslachtig enzo dus ik zoek een betere oplossing. Ook lukt het verwisselen van twee nodes niet goed.

Dus kan iemand me die code doorsture ? dank je wel

Posted: Wed Mar 22, 2006 11:20 pm
by Nickman
Ik ga morgen beginnen aan mijn binaire boom, als ik er eentje vind zal ik het je weten te zeggen ;).

Posted: Thu Mar 23, 2006 4:53 pm
by Shinta
Kebbet al gevonden dus deze topic mag gesloten worden.

Graag even een notie da der hier ne hele hoop profiteurs zitten op dit forum die niet eens proberen om iemand anders te helpe en liever hunne bek houde dan om misschien een kleine hint te geven.

Posted: Thu Mar 23, 2006 7:20 pm
by Kemblin
sorry maar niet iedereen is zo slim, ik heb nog niet eens mij add procedure gevonden vandaag :(