Skript der Vorlesung vom 30.4.2001 bis zum 11.6.2001 (kleine
Änderung am 26.6.2001): PS,
PDF
Programme
Hier stehen Programme, die in der Vorlesung besprochen werden.
Diese Programme sind zum Testen und Ansehen gedacht. Sie können
durchaus noch Fehler enthalten (hoffentlich nur kleinere :-)).
Außerdem hätte man sie sicher auch schöner, besser,
schneller,... implementieren können. Wenn Sie eine wesentliche
Verbesserung der folgenden Programme haben, können Sie mir diese
schicken, ich kann die
Programme dann hier einbauen.
- Implementierung von Feldern
array.h
- Implementierung von unbeschränkten Feldern
u_array.h
- Implementierung von digits digit.h
und langen Zahlen integer.h
- Implementierung von doppelt verketteten Listen
list.h
- Implementierung einer sehr einfachen Version einer Hashtabelle,
Hashing mit Verkettung
HashTable.h
- Implementierung von binären Suchbäumen
bin_tree.h
- Versuch einer Implementierung von 2-5-Bäumen, dabei sind
einige Fehler drin (s. Skript)
two_five_tree.h
- Implementierung von binären Heaps
bin_heap.h
und Prioritätswarteschlangen mit binären Heaps
pri_queue_heap.h
- Versuch einer Implementierung von Fibonacci Heaps
fib_heap.h
und Prioritätswarteschlangen mit Fibonacci Heaps
pri_queue_fib.h
Die Implementierung ist, wie in der Vorlesung erwähnt, nicht
geeignet, um die Laufzeitabschätzungen richtig zu machen.
- Verschiedene Implementierungen von Partitionen:
