Datenstrukturen und Algorithmen

Datenstrukturen

 * Trees
 * Binary Tree
 * AVL Tree Applet
 * Range Tree
 * B-Trees
 * Heaps
 * Binary Heap
 * Fibonacci Heap
 * Hashing
 * Hashtables
 * Double Hashing und Hashfunktionen

Algorithmen

 * Sortieralgorithmen Appletuebersicht Komplexitaetsuebersicht
 * Insertionsort
 * Selectionsort
 * Bubblesort
 * Radixsort
 * Bucketsort
 * Heapsort
 * Mergesort
 * Quicksort
 * zudem:
 * Untere Schranken für Sortieren
 * MultiWay (Externspeicherstrukturzeugs)
 * Geometrische Algorithmen
 * Convex Hull
 * Line Segment Intersection
 * Rectangle Intersection
 * Geometric Divide & Conquer
 * Graphenalgorithmen
 * Minimum Spanning Tree
 * Kruskal
 * Boruvka
 * Prim
 * Shortest Path
 * Dijkstra
 * Bellman-Ford
 * Rekursionstechniken
 * Backtracking
 * "dynamische Programmierung"
 * Subset Sum
 * Optimal Search Trees
 * Branch and Bound
 * Branch and Bound

Sonstiges

 * Median, Median of Medians
 * Amortisierte Analyse