Rot-Schwarz-Bäume in Mehrbenutzerumgebungen

Relaxed-Balancing ist in den letzten Jahren zu einem häufig <br>verwendeten Konzept beim Entwurf von Suchbaum-Algorithmen für <br>Mehrbenutzerumgebungen geworden. Viele verschiedene <br>Relaxed-Balancing-Algorithmen sind vorgeschlagen worden, insbesondere <br>für Rot-Schwarz-Bäume und AVL-Bäume. Über die tatsächliche <br>Effizienz dieser Algorithmen auf einer Mehrprozessor-Maschine <br>lassen sich bislang jedoch noch keine Aussagen machen. <br> <br>Mit Hilfe der Simulation einer Mehrprozessormaschine wird in dieser <br>Arbeit die Leistung von drei Relaxed-Balancing-Algorithmen für <br>Rot-Schwarz-Bäume experimentell untersucht und mit der des Standard <br>Rot-Schwarz-Baumes verglichen. Ferner wird ein effizienter Algorithmus <br>für Gruppen-Wörterbuchoperation in Rot-Schwarz-Bäumen vorgestellt und <br>analysiert.

Author dc:creator

• Hanke, Sabine

Contributors dc:contributor

• Ottmann, Thomas

• concurrent red-black tree
• relaxed balancing
• group updates

Repository record source_url

https://freidok.uni-freiburg.de/data/41

OAI identifier oai:identifier

oai:freidok.uni-freiburg.de:41