Forum: Algorithmen, Datenstrukturen und Klassendesign
by Aphton,
2. Jan 2013
Ich versteh nicht, warum du mich ignorierst...
Programmieren sollte es dir keiner!
-.-
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Aphton,
19. Dez 2012
Ich habe mir die Mühe gemacht es schrittweise Anhand eines Bildes erklärt :D Hoffe, dir wird nun klar, wie es funzt.
1. Ein sortierter Binärbaum ist gegeben
2. Der Knoten "25" soll entfernt werden
3. Entfernung des Knotens (left, right & parent merken!)
Weg A
4. Du ermittelst den linkesten Knoten vom rechten Teil (= 30)
Weg B
4. Du ermittelst den rechtesten Knoten vom linken Teil (= 10)...