| ASCL User's Guide: ASCL, ADA Standard Component Library; Version 0.1.0; Document Revision $Revision: 1.7 $ | ||
|---|---|---|
| Prev | Next | |
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.
History:
2002 Oct 01 J. Carter V1.
2002 Jul 15 J. Carter V1.
2002 Jul 01 J. Carter V1.
Components.