Data Structures with Generic Types in Java/

...

/

Solution: Skiplists

Solution: Skiplists

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

We'll cover the following...

Task

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, u.next[r] = u.next[r − 1]. Modify the find(x) so that these redundant comparisons can be avoided.

Solution

The findPredNode() method in the Skiplist < T > class is a helper function ...