Rekursives Suchen und Ersetzen in einem Baum |
23.12.2015, 09:15 | Auf diesen Beitrag antworten » | |||||
Chirs | Rekursives Suchen und Ersetzen in einem Baum Meine Frage: Hallo zusammen, Ich hätte eine Frage bezüglich einer Aufgabe die mir in meinem Studium gestellt wurde. Die Aufgabe lautet: Schreiben Sie eine Prozedur die in einem binären Baum alle Vorkommen eines bestimmten Kontenelements sucht und gegen ein anderes austauscht. Vielleicht kennt sich ja hier einer mit dem Thema aus und kann mir weiterhelfen. Das Ganze soll in C realisiert werden. Vielen Dank schonmal für eure Hilfe :-) Viele Grüße, Christoph Meine Ideen: Ich versuche zusätzlich diese Aufgabe rekursiv zu lösen und sie vielleicht auf einen nicht binären Baum zu erweitern. Meine Idee wäre, dass man Terminierungsfälle hat wie z.B. if(x<b->wurzel&&b->left==x) b->treeelement=z Aber leider weiß ich nicht wie es für einen nicht binären Baum aussieht und ob dieser Ansatz richtig ist. |
|||||
|
||||||
23.12.2015, 12:56 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Hast du schon Code zur Darstellung des Baums? Weißt du, ob nur den Inhalt des Knotens getauscht werden soll, oder auch die Nachfolgerknoten sich ändern? |
|||||
23.12.2015, 13:21 | Auf diesen Beitrag antworten » | |||||
Chirs | Leider habe ich noch keinen Code der so einen Baum darstellt. Es soll nur der Inhalt der Knoten ersetzt werden und das so lange bis der Inhalt im kompletten Baum vollständig ersetzt wurde. lg |
|||||
23.12.2015, 13:45 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Hast du an sowas gedacht?
|
|||||
Anzeige | ||||||
|
||||||
23.12.2015, 14:05 | Auf diesen Beitrag antworten » | |||||
Chirs | Ja genau an sowas. Danke dir! Aber was ich noch nicht ganz verstehe ist warum du die Zeile: replace(n->right, old, new); vor der nächsten Bedingung aufrufst. lg |
|||||
23.12.2015, 14:18 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Die Reihenfolge ist egal, kannst sie gerne ändern. |
|||||
23.12.2015, 14:22 | Auf diesen Beitrag antworten » | |||||
Chirs | ok super. Tausend Dank ! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|