Skip to content

Latest commit

 

History

History

0x0E-linear_skip

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 

0x0E. Linear search in skip list

Resources:books:

Read or watch:


Learning Objectives:bulb:

What you should learn from this project:


  • Looking for a specific value in a singly linked list always leads to browse every element of the list. A common way to optimize the time complexity of a search in a singly linked list is to modify the list itself by adding an “express lane” to browse it. A linked list with an express lane is called a skip list.

Author