Exercise: Skiplists
Explore how to modify the find method in a skiplist to avoid redundant comparisons that slow down search operations. Understand the task of implementing the findPredNode() method to improve skiplist efficiency and prepare for a deeper solution discussion in the next lesson.
We'll cover the following...
We'll cover the following...
Task
The find(x) method in a SkiplistSSet sometimes performs redundant comparisons; these occur when x is compared to the same value more than once. ...