Draw an example skip list resulting from performing the following sequence of operations on the skip list in Figure 19.18: remove(38), insert(8,x), insert(24,y), remove(55). Assume the coin flips for the first insertion yield two heads followed by tails, and those for the second insertion yield three heads followed by tails. 

Figure 19.18

Transcribed Image Text:

S5 -00 +00 S4 17 S3 42 55 +00 S2 31 42 55 -00 S1 12 31 38 42 44 55 -00 +00 .... So 20 12 -- 25 31 38 39 42 44 50 55 +00 -00 .....