Java Reference
In-Depth Information
HEAD
HEAD
10
10
20
(A)
(B)
HEAD
HEAD
5
10
20
2
5
10
20
(C)
(D)
HEAD
2
5
10
20
30
(E)
Figure16.5
Illustration of Skip List insertion. (a) The Skip List after inserting
initial value 10 at level 1. (b) The Skip List after inserting value 20 at level 0.
(c) The Skip List after inserting value 5 at level 0. (d) The Skip List after inserting
value 2 at level 3. (e) The final Skip List after inserting value 30 at level 2.
