Rot-Schwarz-Baum & Wikipedia Beispielcode



  • Hallo allerseits! 🙂

    Ich habe Probleme bei der Implementierung eines Rot-Schwarz-Baumes. Ich habe mir die Wikipedia-Seite als Beispiel genommen und bin soweit auch fast fertig. Alles funktioniert, bis auf das löschen aus den Bäumen.

    Kann mir jemand vielleicht sagen, wie man den Beispielcode aus der Wikipediaseite ändern müsste, damit er auch mit Null-Zeigern als Blätter funktioniert?

    http://de.wikipedia.org/wiki/Rot-Schwarz-Baum

    Bin schon echt kurz vorm verzweifeln..

    Danke für eure Hilfe! 🙂


Log in to reply