4.1 remove Node

[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.

[CryNickSystems]

Ich zitiere mal aus http://wiki.algo.informatik.tu-darmstad ... tion_basis:

Induction Basis
.....
Implementation
.....
1.3 Otherwise, call method remove node with pointer root.

[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

[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

[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

[CryNickSystems]

Natürlich muss removeNode implementiert werden (dann auch rekursiv), da ja ansonsten remove nicht richtig funktionieren kann

[infermaticker]

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.

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?

[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ß

[Nullmann]

Heute im Testat wurde mir meine Vorgehensweise der Implementierung von Remove Node bestätigt. Muss also gemacht werden.