数据结构中Skip-lists的删除与查找比较次数疑问求解
跳表删除与查找的比较次数疑问

- 我手动计算的结果:
- 删除节点50的比较次数:3
- 删除后查找77的比较次数:7(终止)
- 参考答案给出的结果:
- 删除操作比较次数:5
- 查找77的比较次数:10
恳请各位提供正确答案及解释。
我已分析给定的跳表,尝试手动删除节点50并更新各层指针,同时计算了删除操作及修改后跳表中查找77的比较次数。我希望得到这两个操作的准确比较次数,但不确定自身方法是否正确,需明确遍历及指针更新的具体流程。
内容的提问来源于stack exchange,提问作者Priya Sirohi
相关产品推荐
相关产品推荐

