Eine Datenstruktur für AVL Bäume (is ziemlich alt, damals kannte ich noch keine templates, daher als Inhaltstyp nur Integer) Ausserdem eine kleine pdf file mit Skizzen darüber, wie und warum die AVL Rotationen funktionieren...

Eine Datenstruktur für Binäre Suchbäume (auch nur inhaltstyp integer)

Eine Klasse, die ein X11 Fenster verwaltet. Das Fenster benutzt Double Buffering, löst verschiedene Events aus und verwaltet sich in einem eigenen Thread selbst. Dadurch braucht man es nicht ständig updaten, was die bekannten Darstellungsfehler bei blockierenden Operationen beseitigt. Dadurch kann man es ganz problemlos in command-line interface Programmen einsetzen. Z.B. habe ich ein Programm damit geschrieben, welches über stdin gesteuert Bilder zeichnet, was also z.B. für das Zeichnen aus BASH Scripten heraus benutzt werden kann.

Was noch fehlt sind das Laden von Bilddateien, gebogene Striche (der Code funktioniert weitgehend, aber nicht 100%ig), FloodFill (komisch dass X11 das nicht nativ unterstützt) und das Auslesen von Bildpunkten.

Eine (bisher noch nicht sehr große) Sammlung von Datenstrukturen für mathematische Zwecke enthält bisher Klassen für:

• Polynome (englisch: Polynomial)
• Quotientenkörper (englisch: Field of Fractions) damit kann man z.B. Brüche (= FieldOfFractions<int> ) oder rationale Funktionen (= FieldOfFractions< Polynomial<float> > ) benutzen

Datenstrukturen, die ich noch nicht fertig habe, die aber in Entwicklung sind:

• Graphen (mit haufenweise analyse Möglichkeiten)
• Funktionen (mit ableitung, integral, LaTeX code export, komposition und mal sehen was noch ^^)
• Matrizen

Die drei Klassen kriege ich wohl nie wirklich so hin, dass ich damit zufrieden bin... ;-(

Eine Datenstruktur für doppelt verkettete Listen, mit sehr vielen, sehr nützlichen Methoden