A skip list container class in Python |  |
A skip list container class in Python | |
The code for pyskip.py follows in literate programming
style. The author is indebted to his colleague Dr. Allan
M. Stavely for the concept of lightweight literate programming.
Development used the Cleanroom software development methodology.
We'll start with a rudimentary documentation string for the module, pointing back to the online documentation:
"""pyskip.py: A container class for ordered sets in Python.
Do not edit this file. It is extracted automatically from the
documentation:
http://www.nmt.edu/tcc/help/lang/python/examples/pyskip/
"""
Next we'll need to import one of the Python standard modules, the random number generator:
import random