Rot-Schwarz-Bäume
-
Hallo,
ich hat sich hier schonmal jemand genauer mit Rot-Schwarz-Bäumen beschäftigt?
Ich suche seit 2 tagen eine rekursiv arbeitenden Algorithmus für das löschen es Knoten aus dem baum.
Wenn jemand eine Seite kennt wo die gut beschrieben ist(ausser bei Wikipedia), bitte mal posten.Danke schonmal im voraus
Warhawk
-
Evtl. hilft http://www.nist.gov/dads/HTML/redblack.html , die Implementierungen sind allerdings in C.
-
Dieser Thread wurde von Moderator/in HumeSikkins aus dem Forum C++ in das Forum Rund um die Programmierung verschoben.
Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?Dieses Posting wurde automatisch erzeugt.
-
std::map-Implementierung vom gcc ist AFAIR ein Rot-Schwarz-Baum.
-
Die Tree-Implementierungen des JDK sind ebenfalls R/B-Trees.
MfG SideWinder