Mailinglisten
Listenauswahl Neu

[Mittagsseminar TI] FW: Einladung zur Verteidigung meiner Bachelorarbeit – Implementierung und Analyse von Zip-Zip-Bäumen

<-- thread -->
<-- date -->
Dear TIs,

this will be part I of tomorrow's Mittagsseminar. 
The talk will be in German. 

Cheers 

Wolfgang 

-------- Ursprüngliche Nachricht --------
Von:
Datum: 05.12.25 17:16 (GMT+01:00)
An: "i-profs@inf.fu-berlin.de i-wimis@inf.fu-berlin.de" <i-studi@inf.fu-berlin.de>
Cc: mulzer@inf.fu-berlin.de
Betreff: Einladung zur Verteidigung meiner Bachelorarbeit – Implementierung und Analyse von Zip-Zip-Bäumen

Sehr geehrte Damen und Herren,
liebe Kolleginnen und Kollegen,
liebe Studierende,

hiermit lade ich Sie herzlich zur Verteidigung meiner Bachelorarbeit im
Studiengang Informatik (B.Sc.) ein.

Titel der Arbeit:
Implementierung und Analyse von Zip-Zip-Bäumen – Eine praktische
Validierung zufallsbasierter Suchbäume mit reduziertem Speicherbedarf und
balancierter Tiefe

Vorgelegt von:
Redwan Albunni

Betreuung:
Erstgutachter: Prof. Dr. Wolfgang Mulzer
Zweitgutachterin: Kristin Knorr

Termin und Ort:
Datum: Dienstag, 09.12.2025
Uhrzeit: 12:00–12:30 Uhr
Raum: SR 055, Takustraße 9

Kurze Zusammenfassung:
In meiner Bachelorarbeit untersuche ich sogenannte Zip-Zip-Bäume, eine
neuartige Variante zufallsbasierter Suchbäume, die eine sehr ausgeglichene
Baumtiefe bei gleichzeitig geringem Speicherbedarf versprechen. Dazu habe
ich verschiedene Varianten (u. a. statische, Just-in-Time- und gewichtete
Zip-Zip-Bäume) implementiert und ihre Eigenschaften experimentell im
Hinblick auf Baumhöhe, durchschnittliche Tiefe, Einfügezeit und
Speicherverbrauch untersucht. Diese Ergebnisse vergleiche ich mit
klassischen Strukturen wie Zip-Trees, Treaps, AVL- und Rot-Schwarz-Bäumen.
Ziel der Arbeit ist es zu zeigen, inwieweit die theoretischen Vorteile der
Zip-Zip-Bäume in praktischen Implementierungen bestätigt werden und in
welchen Anwendungsszenarien sie besonders geeignet sind.

Ich würde mich sehr freuen, Sie bei meinem Vortrag begrüßen zu dürfen.

Mit freundlichen Grüßen
Redwan Albunni
<-- thread -->
<-- date -->