Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[Data Structure] Skip List [Python] #234

Open
tanseersaji opened this issue Oct 3, 2018 · 2 comments
Open

[Data Structure] Skip List [Python] #234

tanseersaji opened this issue Oct 3, 2018 · 2 comments
Assignees
@tanseersaji
Labels
difficulty/low enhancement New feature or request hacktoberfest HACKTOBERFEST 2020 lang/C type/data structure

Comments

@tanseersaji
Copy link
Member

Skip list is a probabilistic data structure that allows efficient search, insertion and removal operations.
It allows fast search within an ordered sequence of elements, O(log(n)) complexity.
Wikipedia Page: https://en.wikipedia.org/wiki/Skip_list
@sangamcse sangamcse changed the title [Data Structure] Skip List Python [Data Structure] Skip List [Python] Oct 3, 2018
@sangamcse
Copy link
Member

GitMate.io thinks possibly related issues are #55 ([Data Structure] Queue [Python]), #51 ([Data Structure] Binary Search Tree [Python]), #220 ([Data Structure] Fenwick Tree [Python] ), #25 ([DataStructure] Linear Linked List [Python]), and #50 ([Data Structure] AVL Tree [Python]).

@sangamcse sangamcse added enhancement New feature or request lang/C and removed lang/Python labels Oct 3, 2018
tanseersaji added a commit to tanseersaji/Algorithms that referenced this issue Oct 3, 2018
@tanseersaji
SkipList.py: Added SkipList Data Structure Implementation
80acf5f 
This adds the implementation of Skip List Data Structure in python, this also adds the operation that can be done in a SkipList Data Structure like Insertion, Deletion, Traversal.

Closes NITSkmOS#234
@sangamcse sangamcse mentioned this issue Oct 4, 2018
Open
@sanghisha145
Copy link

will do this.

tanseersaji added a commit to tanseersaji/Algorithms that referenced this issue Oct 4, 2018
@tanseersaji
SkipList.py: Added SkipList Data Structure Implementation
ec315c7 
This adds the implementation of Skip List Data Structure in python, this also adds the operation that can be done in a SkipList Data Structure like Insertion, Deletion, Traversal.

Closes NITSkmOS#234
tanseersaji added a commit to tanseersaji/Algorithms that referenced this issue Oct 4, 2018
@tanseersaji
SkipList.py: Added SkipList Data Structure Implementation
d08032f 
This adds the implementation of Skip List Data Structure in python, this also adds the operation that can be done in a SkipList Data Structure like Insertion, Deletion, Traversal.

Closes NITSkmOS#234
@tanseersaji tanseersaji mentioned this issue Oct 4, 2018
Closed
7 tasks
@sangamcse sangamcse mentioned this issue Oct 5, 2018
Closed
@sangamcse sangamcse mentioned this issue Oct 29, 2018
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@tanseersaji tanseersaji

Labels
difficulty/low enhancement New feature or request hacktoberfest HACKTOBERFEST 2020 lang/C type/data structure
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

SkipList.py: Added SkipList Data Structure Implementation tanseersaji/Algorithms
3 participants
@sanghisha145 @sangamcse @tanseersaji