<![CDATA[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

]]>https://www.c-plusplus.net/forum/topic/169561/rot-schwarz-bäumeRSS for NodeTue, 07 Jul 2026 15:07:18 GMTSat, 06 Jan 2007 13:31:26 GMT60<![CDATA[Reply to Rot-Schwarz-Bäume on Sat, 06 Jan 2007 13:32:02 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1204259https://www.c-plusplus.net/forum/post/1204259Sat, 06 Jan 2007 13:32:02 GMT<![CDATA[Reply to Rot-Schwarz-Bäume on Sat, 06 Jan 2007 14:06:44 GMT]]>Evtl. hilft http://www.nist.gov/dads/HTML/redblack.html , die Implementierungen sind allerdings in C.

]]>https://www.c-plusplus.net/forum/post/1204295https://www.c-plusplus.net/forum/post/1204295Sat, 06 Jan 2007 14:06:44 GMT<![CDATA[Reply to Rot-Schwarz-Bäume on Sun, 07 Jan 2007 20:08:45 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1205235https://www.c-plusplus.net/forum/post/1205235Sun, 07 Jan 2007 20:08:45 GMT<![CDATA[Reply to Rot-Schwarz-Bäume on Sun, 07 Jan 2007 20:53:45 GMT]]>std::map-Implementierung vom gcc ist AFAIR ein Rot-Schwarz-Baum.

]]>https://www.c-plusplus.net/forum/post/1205260https://www.c-plusplus.net/forum/post/1205260Sun, 07 Jan 2007 20:53:45 GMT<![CDATA[Reply to Rot-Schwarz-Bäume on Sun, 07 Jan 2007 20:59:50 GMT]]>Die Tree-Implementierungen des JDK sind ebenfalls R/B-Trees.

MfG SideWinder

]]>https://www.c-plusplus.net/forum/post/1205266https://www.c-plusplus.net/forum/post/1205266Sun, 07 Jan 2007 20:59:50 GMT