#1 16.06.2005 19:24:50

Coolcat
ProGuru
Ort: Aachen, NRW
Registriert: 24.01.2005
Beiträge: 2780
Web-Seite

Rot/Schwarz-Bäume und B-Bäume

Kennt zufällig jemand ein gutes Tutorial oder ähnliches für Rot/Schwarz-Bäume?
Es geht mir nicht um Quellcode, sondern nur um ein anschauliches Beispiel zum Einfügen und Löschen im Baum mit allen möglichen Fällen.
In der Vorlesung wurde das irgendwie ziemlich unverständlich erklärt...

Ebenso für B-Bäume (nein das sind keine Binär-Bäume... wink )

mfg,
Coolcat


My software never has bugs. It just develops random features.

Offline

 

#2 19.06.2005 08:11:02

Coolcat
ProGuru
Ort: Aachen, NRW
Registriert: 24.01.2005
Beiträge: 2780
Web-Seite

Re: Rot/Schwarz-Bäume und B-Bäume

Ich habe ein Java-Applet für einen Rot/Schwarzbaum gefunden. Allerdings kann man nur Knoten einfügen, nicht löschen....

http://www-e.uni-magdeburg.de/steschum/rsb/

Coolcat


My software never has bugs. It just develops random features.

Offline

 

#3 19.06.2005 11:43:40

Coolcat
ProGuru
Ort: Aachen, NRW
Registriert: 24.01.2005
Beiträge: 2780
Web-Seite

Re: Rot/Schwarz-Bäume und B-Bäume

Und noch ein Java-Applet, aber viel besser!

http://www.ececs.uc.edu/~franco/C321/html/RedBlack/redblack.html


My software never has bugs. It just develops random features.

Offline

 

Brett Fußzeile

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson