Name: Skip List
Uploaded: 2020-12-11T14:14:19+00:00
Duration: 20 min 39 s
Description: Skip list a data structure that performs search, insertion, and deletion in log(n) time. Skip list is built upon a linked list. The height of nodes grows randomly. Slides: https://github.com/wangshuse

5 years ago

skip list data structure algorithm

Skip list a data structure that performs search, insertion, and deletion in log(n) time. Skip list is built upon a linked list. The height of nodes grows randomly.

Slides: https://github.com/wangshusen/AdvancedAlgorithms

Loading comments...