@@ -33,7 +33,7 @@ Searching for element *N* starts by traversing from top most layer *Ln* until
3333
3434Our objective is to find an element * K* such that its value at the rightmost
3535position 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
3737value of * K.next* is equal to * N* , search is terminated and we return * K.next* ,
3838otherwise drop underneath using * K.down* to the node below ( at layer Ln-1 ) and
3939repeat the process until * L0* where * K.down* is ` nil ` which indicates that level
5454
5555Our objective is to find a element * K* such that its value at the rightmost
5656position 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
5858element * K* to the stack and with element * K* , go down using * K.down* to the
5959node below ( at layer Ln-1 ) and repeat the process ( forward searching ) up
6060until * L0* where * K.down* is ` nil ` which indicates that level is * L0* . We
@@ -68,7 +68,7 @@ layers.
6868When coin flip function returns 0, the whole process is finished but when
6969returns 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)
72722 . Stack has items ( traversing upward is possible )
7373
7474In case 1:
0 commit comments