enter image description here
no. of comparisons for deletion : 3
no. of comparison of search(77) : 7 (halt)
but in the given answer source, find 5, 10 respectively.
can anyone provide the correct answer with explanation .
I analyzed the given skip list and tried to manually delete the node “50” by updating the pointers in each level. I also attempted to count the number of comparisons required for the deletion and for searching “77” in the modified skip list. I expected to calculate the exact number of comparisons for both operations, but I’m unsure if my approach is correct and need clarification on the exact process for traversals and pointer updates
Priya Sirohi is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.