Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
mitghi authored Sep 2, 2016
1 parent 78048a6 commit 3f66f84
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Skip-List/README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# Skip List

Skip List is a probablistic data-structure with same efficiency as AVL tree or Red-Black tree. The building blocks are hierarchy of layers (regular sorted linked-lists), created probablisticly by coin flipping, each acting as an express lane to the layer underneath, therefore making fast O(log n) search possible by skipping lanes. A layer consists of a Head node, holding reference to the subsequent and the node below. Each node also holds similar references as the Head node.
Skip List is a probablistic data-structure with same efficiency as AVL tree or Red-Black tree. The building blocks are hierarchy of layers (regular sorted linked-lists), created probablisticly by coin flipping, each acting as an express lane to the layer underneath, therefore making fast O(log n) search possible by skipping lanes and reducing travel distance. A layer consists of a Head node, holding reference to the subsequent and the node below. Each node also holds similar references as the Head node.

![Schematic view](Images/Intro.png
)
Expand Down

0 comments on commit 3f66f84

Please sign in to comment.