AD: RB-INSERT-FIXUP()
2007-02-03 18:14
jo
Moin, sitze jetzt schon Stunden an dem blöden Algorithmus und bin völlig verwirrt.
Müssen im Algorithmus RB-INSERT-FIXUP() im Kapitel 4 Folie 26 die Zeilen 12-14 ein weiter nach links eingerückt werden oder muss da ein else vor?
Oder ist das egal und beides geht?
Edit: Wikipedia hat Klarheit gebracht ;) Das soll wohl ein else sein. Das macht es auch alles sehr viel einfacher.
Müssen im Algorithmus RB-INSERT-FIXUP() im Kapitel 4 Folie 26 die Zeilen 12-14 ein weiter nach links eingerückt werden oder muss da ein else vor?
Oder ist das egal und beides geht?
Edit: Wikipedia hat Klarheit gebracht ;) Das soll wohl ein else sein. Das macht es auch alles sehr viel einfacher.