Use a Pair instead of creating a new class just to hold two elements.
Finish (almost) the implementation of delete.