Skip to content

Commit 78048a6

Browse files
authored
Update README.md
1 parent 5a0c71e commit 78048a6

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

Skip-List/README.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2,5 +2,7 @@
22

33
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.
44

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

0 commit comments

Comments
 (0)