Solution: Skiplists

Review the solution that modifies the find() method in a skiplist.

We'll cover the following


Complete the task that implements the find(x) method in a Skiplist and 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,[r] =[r − 1]. Modify the find(x) so that these redundant comparisons can be avoided.


The findPredNode() method in the Skiplist < T > class is a helper function used by the find() and add() methods. It searches for the node that precedes the value x in the skiplist.

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy