Questions tagged [skip-list]
A skip list is a probabilistic data structure for storing and retrieving sorted data.
14
questions
1
vote
2
answers
80
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 ...
- 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 ...
- 3,046
3
votes
2
answers
818
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 ...
- 1,480
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 ...
- 3,046
4
votes
2
answers
729
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 ...
- 3,046
2
votes
2
answers
2k
views
4
votes
2
answers
77
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.
...
- 1,827
5
votes
2
answers
279
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 ...
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 ...
- 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 ...
- 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 ...
- 161
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 ...
- 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.
...
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 ...
- 808