Review: Skip List Search
l To search for an element with a given key:
n Find location in top list
u Top list has O(1) elements with high probability
u Location in this list defines a range of items in next list
n Drop down a level and recurse
l O(1) time per level on average
l O(lg n) levels with high probability
l Total time: O(lg n)