Algorithmen

Sammlungen

The Stony Brook Algorithm Repository

NIST hat eine tolle Algorithmensammlung

Einführungen

Einführung/ Algorithmen und Datenstrukturen Dumke Uni Magdeburg

The Art of Computer Programming

Donald E. Knuths Klassiker über Algorithmen unterschiedlichster Prägung, bisher sind drei Bände erschienen, der vierte steht kurz vor der Veröffentlichung.

http://datastructures.net/

werbung für Buch der Autoren, aber mit Codebeispielen

Spezielles

Themen

Datenverwaltung

Hashing und Falten

Hashing dient zum finden von Schlüsseln mit O(1) , d.h mit kostantem Aufwand

Bäume

AVL-Baum nach Adelsom-Velski und Landis

ein binärer Suchbaum, die Höhe der Teilbäumle unterscheiden sich maximal um 1

B*-Baum

Mit RAMS Relativen Zeigern und persistenten Objekten wird ein B*-Baum implementiert.

Datenkompression

zlib

gibt es auf allen gebräuchlichen Betriebssystemarchitekturen

gzip

7-zip

Datenhaltungsroutinen

Persistente leichtgewichtige Datenhaltungsroutinen

Zeit/Kalender/Datum