search

NITSkmOS / Algorithms

In case you want to contribute, ping on https://gitter.im/NITSkmOS/algo.
https://nitskmos.github.io/Algorithms
MIT License
100 stars 302 forks source link

[Data Structure] Skip List [Python] #234

Open tanseersaji opened 6 years ago

tanseersaji commented 6 years ago

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 commented 6 years ago

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

sanghisha145 commented 6 years ago

will do this.