Skip to content

Commit 527fc25

Browse files
committed
Merge branch 'master' of github.com:mitghi/swift-algorithm-club
2 parents 297f9c2 + 3f66f84 commit 527fc25

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

Skip-List/README.md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
# Skip List
22

3-
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.
3+
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.
44

5+
![Schematic view](Images/Intro.png
6+
)
57
#TODO
68
- finish readme

0 commit comments

Comments
 (0)