Kolloquium Wintersemester 2000/2001
Die Dozenten der Informatik
Dr. Ralf Hinze, Universität Bonn
spricht über
Generische Programmierung - Eine Anwendung: digitale Suchbäume
| Datum: | Montag, 16. Oktober 2000
| | Zeit: | 16:00 Uhr
| | Ort: | Hörsaal 1, Römerstraße 164
|
ZusammenfassungDigitale Suchbäume, auch
Tries
genannt, nutzen die Struktur von Suchschlüsseln für die Organisation von Daten aus. Tries wurden ursprünglich entwickelt, um Datensätze zu verwalten, die durch Strings über einem festen Alphabet indiziert werden. Basierend auf Arbeiten von Wadsworth und anderen haben Connelly und Morris das Konzept der Tries verallgemeinert, so daß als Suchschlüssel beliebige Terme einer gegebenen Signatur verwendet werden können. In diesem Vortrag gehen wir einen Schritt weiter und definieren Tries und zugehörige Operationen auf Tries für beliebige Datentypen (einschließlich parametrisierter und nicht-uniformer Datentypen). Zu diesem Zweck verwenden wir Techniken der
generischen Programmierung
, die in diesem Vortrag ebenfalls vorgestellt werden.
(Vortrag auf Einladung des Vorstandes)
Letzte Änderung:
29. September 2000, 14:41:09
|
.
Wintersemester 2000/2001