Splay Tree implementation.
Doubly Linked List implementation and PQueue tests.
Quicksort (and in-place quicksort)
A Trie and a Trie-based lexicon.
Fibonacci Heap and basic tests.