Small tweaks to binary search to reduce the number of comparisons required on each iteration of the search.
Starting on template-based implementations of LinkedList and HashTable.