SkipList is almost good to go.