Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [skip-list]

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

1
vote
2answers
57 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 ...
7
votes
1answer
402 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
votes
2answers
329 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 ...
3
votes
2answers
341 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 ...
4
votes
2answers
148 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
votes
2answers
327 views

Implementation of Skip List Using C++

Skip List Header File ...
4
votes
2answers
64 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. ...
5
votes
2answers
176 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
1answer
511 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 ...
4
votes
2answers
2k 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 ...
6
votes
1answer
861 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 ...
11
votes
2answers
19k 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 ...
3
votes
2answers
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
3answers
4k 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 ...