Hallo zusammen,
ich bin gerade dabei einen kleine Anwenudung zu implementieren. Diese verfügt zur Speicherung bestimmter Daten über eine Baumstruktur. siehe Anhang
Jeder der Knoten beinhaltet eine Liste mit seinen Kinderknoten.
Wie kann ich jetzt am besten einen gesammten Pfad aus der Datenstruktur entfernen.
Und zwar soll der Pfad nicht bis zur Wurzel gelöscht werden, sondern nur bis zu dem Knoten, der mindestens 2 Kindknoten besitzt. In meiner Skizze ist dies der Knoten 2 und die rot-markierten Knoten sind die zu löschenden.
Ich hoffe ich versteht mein Vorhaben und könnt mir helfen
Grüße
ich bin gerade dabei einen kleine Anwenudung zu implementieren. Diese verfügt zur Speicherung bestimmter Daten über eine Baumstruktur. siehe Anhang
Jeder der Knoten beinhaltet eine Liste mit seinen Kinderknoten.
Wie kann ich jetzt am besten einen gesammten Pfad aus der Datenstruktur entfernen.
Und zwar soll der Pfad nicht bis zur Wurzel gelöscht werden, sondern nur bis zu dem Knoten, der mindestens 2 Kindknoten besitzt. In meiner Skizze ist dies der Knoten 2 und die rot-markierten Knoten sind die zu löschenden.
Ich hoffe ich versteht mein Vorhaben und könnt mir helfen
Grüße