Ich habe die Vorlesung Informatik II (Datenstrukturen und Algorithmen) im Sommersemester 1998 an der Universität Trier im Rahmen einer Vertretungsprofessur gelesen. Das vorliegende Skript ist eng angelehnt an das Skript einer gleichnamigen Vorlesung, die im Wintersemester 1997/98 an der Universität Saarbrücken zusammen mit Prof. Dr. Kurt Mehlhorn gelesen hatte. Die Reihenfolge, in der der Stoff präsentiert wird, entspricht nicht immer genau dem Ablauf der Vorlesung. Außerdem enthält das Skript sicher auch noch einige kleinere Druckfehler, die mir bei der Überarbeitung entgangen sind.