Skip to content

Commit 5891a6b

Browse files
authored
Update README.md
1 parent 87d8142 commit 5891a6b

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

Skip-List/README.md

+3-3
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@ Searching for element *N* starts by traversing from top most layer *Ln* until
3333

3434
Our objective is to find an element *K* such that its value at the rightmost
3535
position of current layer, is less-than target item and its subsequent node has
36-
a greater-equal value or nil ( * K.key < N.key <= (K.next.key or nil)* ). if
36+
a greater-equal value or nil ( *K.key < N.key <= (K.next.key or nil)* ). if
3737
value of *K.next* is equal to *N*, search is terminated and we return *K.next*,
3838
otherwise drop underneath using *K.down* to the node below ( at layer Ln-1 ) and
3939
repeat the process until *L0* where *K.down* is `nil` which indicates that level
@@ -54,7 +54,7 @@ it.
5454

5555
Our objective is to find a element *K* such that its value at the rightmost
5656
position of layer *Ln*, is less-than new item and its subsequent node has a
57-
greater-equal value or nil ( * K.key < N.key < (K.next.key or nil)* ). Push
57+
greater-equal value or nil ( *K.key < N.key < (K.next.key or nil)* ). Push
5858
element *K* to the stack and with element *K*, go down using *K.down* to the
5959
node below ( at layer Ln-1 ) and repeat the process ( forward searching ) up
6060
until *L0* where *K.down* is `nil` which indicates that level is *L0*. We
@@ -68,7 +68,7 @@ layers.
6868
When coin flip function returns 0, the whole process is finished but when
6969
returns 1, there are two possibilities:
7070

71-
1. Stack is empty ( Level is *L0* / -*Ln* or at uninitialized stage)
71+
1. Stack is empty ( Level is *L0* /- *Ln* or at uninitialized stage)
7272
2. Stack has items ( traversing upward is possible )
7373

7474
In case 1:

0 commit comments

Comments
 (0)