Questions tagged [skip-list]
A skip list is a probabilistic data structure for storing and retrieving sorted data.
17
questions
1
vote
1
answer
82
views
Rewriting the java.util.concurrent.ConcurrentSkipListMap to a version without concurrency constructs
I have essentially rewrote the java.util.concurrent.ConcurrentSkipListMap into a version without concurrency constructs (...
- 28.9k
5
votes
2
answers
557
views
Java - Converting a skip list to the ASCII art
Intro
This post won't present the actual mechanics of the skip list. Instead, all I got here is the facility for converting skip lists to funky ASCII art. For example, the unit test prints:
...
- 28.9k
1
vote
0
answers
82
views
Skip list -based Map in Java
Now I have this result.
Code
com.github.coderodde.util.SkipListMap.java:
...
- 28.9k
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 ...
- 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,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 ...
- 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 ...
- 3,076
4
votes
2
answers
762
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,076
2
votes
2
answers
2k
views
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.
...
- 1,867
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 ...
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