Work

Skip lists: A probabilistic alternative to balanced trees

Year: 1989

Type: conference-paper

Source: Lecture notes in computer science

Parent work: Algorithms and Data Structures: Workshop WADS '89 Ottawa, Canada, August 17–19, 1989 Proceedings

DOI: 10.1007/3-540-51542-9_36

Author: William Pugh

Institution: University of Maryland, College Park

Language: English

Topic: Algorithms and Data Compression

Subfield: Theoretical Computer Science

Field: Mathematics

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W1601568537

FWCI: 1.449

Cites: 7

Cited by: 165

Related to: 10