You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

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

跳表删除与查找的比较次数疑问

跳表示意图

  • 我手动计算的结果:
    • 删除节点50的比较次数:3
    • 删除后查找77的比较次数:7(终止)
  • 参考答案给出的结果:
    • 删除操作比较次数:5
    • 查找77的比较次数:10

恳请各位提供正确答案及解释。

我已分析给定的跳表,尝试手动删除节点50并更新各层指针,同时计算了删除操作及修改后跳表中查找77的比较次数。我希望得到这两个操作的准确比较次数,但不确定自身方法是否正确,需明确遍历及指针更新的具体流程。

内容的提问来源于stack exchange,提问作者Priya Sirohi

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.06.15 15:54:55