FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Praktische Informatik

AD: RB-INSERT-FIXUP()

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.

Re: AD: RB-INSERT-FIXUP() 2007-02-03 20:19
MB
dem cormen sei dank!

Re: AD: RB-INSERT-FIXUP() 2007-02-03 22:32
jo
den hätte ich mir auch mal besorgen sollen :(

aber nun lohnt nicht mehr so richtig