Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [skip-list]

A skip list is a probabilistic data structure for storing and retrieving sorted data.

Filter by
Sorted by
Tagged with
1 vote
0 answers
77 views

Skip list -based Map in Java

Now I have this result. Code com.github.coderodde.util.SkipListMap.java: ...
coderodde's user avatar
  • 28.4k
1 vote
2 answers
81 views

Generic (Multi)SkipList adapter class

Today I have written my first implementation of a SkipList (on top of a std::vector), because I was tired in using ...
DNKpp's user avatar
  • 771
9 votes
1 answer
2k views

Generic Skip list implementation in C++ Version 3

This is a follow up of Non generic Skip List implementation in C++ Version 2 If you don't know what a Skip list is: https://en.wikipedia.org/wiki/Skip_list I tried to incorporate as much ...
Sandro4912's user avatar
  • 3,076
3 votes
2 answers
833 views

Skiplist implementation

This is a version of my skip-list implementation. In my project I store my custom class that is similar to a pair of blobs. I replaced my custom class with int. At ...
Nick's user avatar
  • 1,582
3 votes
2 answers
2k views

Non generic Skip List implementation in C++ Version 2

Edit: This code was reworked and repostetd under a new question: Generic Skip list implementation in C++ Version 3 This is a follow up of: Non generic Skip List implementation in C++ If you don't ...
Sandro4912's user avatar
  • 3,076
4 votes
2 answers
761 views

Non generic Skip List implementation in C++

Edit: This code was reworked and repostetd under a new question: Non generic Skip List implementation in C++ Version 2 To sharpen my C++ skills I tried to implement a skip list. I was quite happy ...
Sandro4912's user avatar
  • 3,076
2 votes
2 answers
2k views

Implementation of Skip List Using C++

Skip List Header File ...
seabiscuit's user avatar
4 votes
2 answers
78 views

Lookups in list in C

I read about lookups in lists and I think that is what I did. I would like to compare it to a skip list, a binary search or a B+ tree. ...
Niklas Rosencrantz's user avatar
5 votes
2 answers
285 views

CPP skiplist for numeric values

Please review my skip list code that is implemented using a linked list. It supports the insertion and deletion of numeric values. I'd like to know whether I implemented the skip list in its true ...
Breathe Hacker's user avatar
7 votes
1 answer
3k views

SkipList implementation in Java

The code works fine, but could likely be better. How can I improve it? From Wikipedia: A skip list is a data structure that allows fast search within an ordered sequence of elements. Fast search is ...
Erkki's user avatar
  • 73
4 votes
2 answers
5k views

Generic SkipList implementation in Java

I am interested in implementing advanced data structures. One of them that tickled my fancy is the SkipList. I wanted to know if there is anything to improve in my ...
corax's user avatar
  • 61
6 votes
1 answer
2k views

Skip list in Python

I've made an attempt at writing a skip list in Python. I'm using NumPy to generate geometric random variables, but since that's a bit of a heavy dependency to drag around I could easily implement that ...
Davis Yoshida's user avatar
17 votes
2 answers
35k views

Skip List implementation

Skip lists are a probabilistic alternative to balanced trees, they are balanced by consulting a random number generator, that determines how many pointerscalled node level to successive elements a ...
Ziezi's user avatar
  • 1,174
3 votes
2 answers
2k views

Skip-list that uses a singly linked list implementation

I've implemented this skip-list yesterday, and I'd like suggestions on how to improve this code, and my coding practices. ...
TheLastOfTheMoops's user avatar
6 votes
3 answers
5k views

Custom SkipList implementation in Java

I recently studied SkipList and thought I would create one on my own. This implementation uses a 2 layer `SkipList where the size of the support list is roughly ...
Ishan Soni's user avatar