YCP Logo Lab 3: Skip Lists

Updated 3/11 - Please submit your completed lab today. See Submitting below.

Getting Started

Download CS350_Lab3.zip. Import it into your Eclipse workspace (File->Import...->General->Existing projects into workspace->Archive File). You will see a project called CS350_Lab3 in the Package Explorer.

You will modify the code in the YSkipList class.

Your Task

Your task is to implement the search method.

You can use the pseudo-code in the skip list paper as a guide.

Running

In the Package explorer, right click on SkipListDemo.java and choose Run As->Java Application.

Submitting

Export your finished project to a zip file (right-click on the project, then Export...->Archive File). Upload the zip file to the marmoset server as project assign3. The server URL is

https://camel.ycp.edu:8443/