Sortieren und Suchen WS13-14
Aus ProgrammingWiki
Archivierte Version vom 2013-11-26T17:02:44+00:00. Aktuelle Version
Inhaltsverzeichnis |
Einleitung
Sortieren
Suchen
Einführung
Lineare Suche
Binäre Suche
Fibonacci Suche
Binäre Suchbäume
Rot-Schwarz-Bäume
Hashing
Extern
Intern
String-Matching
Interpolationssuche
Übungen
Literaturverzeichnis
- Cormen, Thomas; Leiserson, Charles; Rivest, Ronald; Stein, Clifford: Algorithmen, eine Einführung,Oldenbourg Verlag, 2007
- Sedgewick, Robert: Algorithmen, Addison-Wesley, 1992
- Heun, Volker: Grundlegende Algorithmen, Vieweg, 2000
- Mehlhorn, Volker: Datenstrukturen und effiziente Algorithmen Band 1 Sortieren und Suchen, B. G. Teubner Stuttgart, 1988
Kontakt
Sollten während der Nacharbeitung der Vorlesung Fragen auftreten, können diese gern gestellt werden.