Seite 1 von 1

4.1 remove Node

Verfasst: 28. Jun 2015 14:24
von Berudan
Hallo allerseits.

Für mich geht aus der Aufgabenstellungen nicht ganz klar hervor ob wir die Methode Binary search tree remove Node
verwenden können, es geht in der aufgabenstellung ja um die methode remove, oder ob diese ebenfalls rekursiv zu implementieren ist.

Re: 4.1 remove Node

Verfasst: 28. Jun 2015 14:35
von CryNickSystems
Ich zitiere mal aus http://wiki.algo.informatik.tu-darmstad ... tion_basis:
http://wiki.algo.informatik.tu-darmstadt.de/Binary_search_tree:_remove hat geschrieben: Induction Basis
.....
Implementation
.....
1.3 Otherwise, call method remove node with pointer root.

Re: 4.1 remove Node

Verfasst: 28. Jun 2015 14:44
von Berudan
ähm ja soweit war ich auch schon^^.
Nach meinem Verständnis der Aufgabe gehört die implementierung der Methode remove Node nicht dazu.
Ich wollte allerdings auf nummer sicher gehen damit ich im Testat nicht den Vorwurf gemacht bekomme ich hätte
die Aufgabe nicht komplet bearbeitet

Re: 4.1 remove Node

Verfasst: 28. Jun 2015 15:22
von Rosa
Aber laut Implementation im Wiki sollen wir removeNode methode aufrufen. Also aufrufen von removeNode soll erlaubt sein oder?

Soweit ich verstanden habe, darf man removeNode aufrufen, aber muss es nicht rekrusiv implementieren.

Kann mir jemand bestätigen ob wir removeNode nutzen dürfen oder nicht?

Danke für die Hilfe

Re: 4.1 remove Node

Verfasst: 28. Jun 2015 15:34
von R_Egert
Hallo zusammen,

Die komplette Arbeitsweise der zu implementierenden Funktion soll rekursiv sein. Wenn für die eigentliche Arbeit dennoch Schleifen verwendet werden kann man nichtmehr wirklich von einer rekursiven Implementierung sprechen ;)

Viele Grüße,

Rolf

Re: 4.1 remove Node

Verfasst: 28. Jun 2015 16:15
von CryNickSystems
Natürlich muss removeNode implementiert werden (dann auch rekursiv), da ja ansonsten remove nicht richtig funktionieren kann

Re: 4.1 remove Node

Verfasst: 28. Jun 2015 23:53
von infermaticker
CryNickSystems hat geschrieben:Natürlich muss removeNode implementiert werden (dann auch rekursiv), da ja ansonsten remove nicht richtig funktionieren kann
Unter der Prämisse, dass removeNode implementiert ist und korrekt arbeitet, stimmt das nicht.
R_Egert hat geschrieben:Hallo zusammen,

Die komplette Arbeitsweise der zu implementierenden Funktion soll rekursiv sein. Wenn für die eigentliche Arbeit dennoch Schleifen verwendet werden kann man nichtmehr wirklich von einer rekursiven Implementierung sprechen ;)

Viele Grüße,

Rolf
In der Aufgabe ist nur davon die Rede, dass remove implementiert werden soll.
Könnte noch klar gestellt werden, ob removeNode auch implementiert werden soll?

Re: 4.1 remove Node

Verfasst: 29. Jun 2015 18:02
von 420MLGuWOTm9
In der Aufgabe ist nur davon die Rede, dass remove implementiert werden soll.
Könnte noch klar gestellt werden, ob removeNode auch implementiert werden soll?
Du sollst eine Methode implementieren, die rekursiv einen Knoten korrekt aus dem Baum löscht.
Wenn du dafür eine Hilfsmethode brauchst, musst du die wohl auch noch implementieren.

Gruß

Re: 4.1 remove Node

Verfasst: 29. Jun 2015 20:30
von Nullmann
Heute im Testat wurde mir meine Vorgehensweise der Implementierung von Remove Node bestätigt. Muss also gemacht werden.