From: Thomas Kraus (krausix@compuserve.de)
Date: Tue May 13 2003 - 20:44:07 CEST
Hab mal nach einer Animation zu den Rot-Schwarz-Bäumen gesucht und bin unter http://www.ececs.uc.edu/~franco/C321/html/RedBlack/redblack.html fündig geworden. Vielleicht noch eine kleine Anmerkung: Eine Eigenschaft ist ja, dass alle Blätter schwarz sein müssen. Mir war dann nie klar, warum bei dieser Animation die Blätter auch rot sind. Das hängt (bitte verbessern) damit zusammen, dass ja an einem vermeidlichem Blatt noch zwei Null-Pointer(eigentlichen Blätter) dranhängen. Diese sind schwarz und somit passt es. Hoffe, dass war nicht zu verwirrend. Hatte das nicht gewusst und daher an der Animation gezweifelt. Übrigens habe ich diesen Link über http://www.web-programmers.de/algo_bookmarks.html gefunden. Sind noch andere nützliche Dinge drauf
This archive was generated by hypermail 2.1.5 : Wed May 14 2003 - 11:55:00 CEST