Question: Please answer for a, b each thank you (1 point) Consider the following skip list. S4 too S3 5 25 S2 2000 @ CHHO 5
Please answer for a, b each thank you
(1 point) Consider the following skip list. S4 too S3 5 25 S2 2000 @ CHHO 5 10 25 30 too HHHH Si 5 000 10 25 30 35 too So -0 5 10 15 20 25 30 35 too Suppose I insert the value 22 into the above Skip List. When I flip coins during the insert, the coin lands heads first, then heads again, then tails. (a) What are all the keys that have at least one 22' key to their right (next pointer)? Write them into the form separated by dashes. For example, if you believe the answer is 5, 6, and 16, write 5-6-16" (without the quotes). (b) What are all the keys that have at least one 22' key to their left (prev pointer)? Write them into the form separated by dashes. For example, if you believe the answer is 5, 6, and 16, write "5-6-16" (without the quotes). (1 point) Consider the following skip list. S4 too S3 5 25 S2 2000 @ CHHO 5 10 25 30 too HHHH Si 5 000 10 25 30 35 too So -0 5 10 15 20 25 30 35 too Suppose I insert the value 22 into the above Skip List. When I flip coins during the insert, the coin lands heads first, then heads again, then tails. (a) What are all the keys that have at least one 22' key to their right (next pointer)? Write them into the form separated by dashes. For example, if you believe the answer is 5, 6, and 16, write 5-6-16" (without the quotes). (b) What are all the keys that have at least one 22' key to their left (prev pointer)? Write them into the form separated by dashes. For example, if you believe the answer is 5, 6, and 16, write "5-6-16" (without the quotes)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
