You have to create/fill/modify the following files:
- skiplist.py : implement SkiplistSet
- skiplist_list.py : implement SkiplistList and additional functions from the book
- skiplist_with_finger: implement SkiplistWithFinger as defined in the book
- main.tex: solve problems (adapted) from the book
As you solve more complicated programming problems, your code gets more complex and inevitably so do your bugs. Use the pdb
module to help you debug. Here is a simple tutorial to get you started.
Implementing SkiplistWithFinger requires inheritance. This tutorial covers most of the required syntax in Python.
Due: 19h, Monday, 12 Feb, 2018
20:38