Chapter 39. ASCL.Data_Structures.Skip_List_Unbounded

Table of Contents
Overview
API Reference

Overview

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.