|ASCL User's Guide: ASCL, ADA Standard Component Library; Version 0.1.0; Document Revision $Revision: 1.7 $|
Implements a skip list, a probabilistically-balanced structure similar to a balanced tree in use and in search time.
Described by W. Pugh in "Skip Lists: A Probabilistic Alternative to Balanced Trees," CACM 1990 Jun.
2002 Oct 01 J. Carter V1.
2002 Jul 15 J. Carter V1.
2002 Jul 01 J. Carter V1.