✔ Löschen Knoten in Graphen

[lernen.2007]

Hallo Leute,

ich bin dabei mit java etwas zu programmieren.Aber beim Löschen bin ich stecken geblieben.Meine Frage ist wie löscht man einen Knoten in Graphen was passiert mit den anderen Knoten die auf die löschende Knoten zeigen und mit den Knoten die löschende Knoten drauf zeigt.Im Internet habe ich nichts gefunden.

Danke

 

[bl4ck29]

es kommt auf die baumstruktur und sortierung des baums an. im avl baum musste ggf rotieren und/oder die eltern und kinder des zu löschenden knoten anpassen.

hier vielleicht hilft dir das weiter
http://www.fh-augsburg.de/informatik/projekte/emiel/baeume/

mfg

 

[lernen.2007]

Danke für deine Hilfe.Ich habe hinbekommen.