Exercise: Skiplists
Solve a task to modify the find() method in a skiplist.
We'll cover the following...
Task
The find(x)
method in a Skiplist
sometimes performs redundant comparisons; these occur when x
is compared to the same value more than once. They can occur when, for some node, u
, u.next[r] =
...