{"id":{"repo_id":"freiburg-diss","oai_identifier":"oai:freidok.uni-freiburg.de:41"},"canonical_url":"https://search.dev.ndltd.org/etd/freiburg-diss/oai:freidok.uni-freiburg.de:41","repository":{"repo_id":"freiburg-diss","name":"University of Freiburg","base_url":"https://freidok.uni-freiburg.de/oai/oai2.php"},"display":{"title":"Rot-Schwarz-Bäume in Mehrbenutzerumgebungen","abstract":"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.","abstract_html":"Relaxed-Balancing ist in den letzten Jahren zu einem häufig &lt;br&gt;verwendeten Konzept beim Entwurf von Suchbaum-Algorithmen für &lt;br&gt;Mehrbenutzerumgebungen geworden. Viele verschiedene &lt;br&gt;Relaxed-Balancing-Algorithmen sind vorgeschlagen worden, insbesondere &lt;br&gt;für Rot-Schwarz-Bäume und AVL-Bäume. Über die tatsächliche &lt;br&gt;Effizienz dieser Algorithmen auf einer Mehrprozessor-Maschine &lt;br&gt;lassen sich bislang jedoch noch keine Aussagen machen. &lt;br&gt; &lt;br&gt;Mit Hilfe der Simulation einer Mehrprozessormaschine wird in dieser &lt;br&gt;Arbeit die Leistung von drei Relaxed-Balancing-Algorithmen für &lt;br&gt;Rot-Schwarz-Bäume experimentell untersucht und mit der des Standard &lt;br&gt;Rot-Schwarz-Baumes verglichen. Ferner wird ein effizienter Algorithmus &lt;br&gt;für Gruppen-Wörterbuchoperation in Rot-Schwarz-Bäumen vorgestellt und &lt;br&gt;analysiert.","abstract_has_math":false,"creators":["Hanke, Sabine"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Ottmann, Thomas"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-07-24T02:21:24Z","subjects":["concurrent red-black tree","relaxed balancing","group updates"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://freidok.uni-freiburg.de/data/41","outbound_label":"Repository record","outbound_source":"source_url"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ottmann, Thomas"]},{"key":"dc:creator","label":"Author","values":["Hanke, Sabine"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:type","label":"Dc Type","values":["DoctoralThesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["concurrent red-black tree","relaxed balancing","group updates"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Rot-Schwarz-Bäume in Mehrbenutzerumgebungen"]}]}],"canonical_facts":{"dc:contributor":["Ottmann, Thomas"],"dc:creator":["Hanke, Sabine"],"dc:description.abstract":["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."],"dc:format.medium":["application/pdf"],"dc:subject":["concurrent red-black tree","relaxed balancing","group updates"],"dc:title":["Rot-Schwarz-Bäume in Mehrbenutzerumgebungen"],"dc:type":["DoctoralThesis"]},"updated_at":"2026-07-24T02:21:24Z"}