美文网首页数据结构和算法知识总结和实践
2019-04-21 -- 写了跳表的实现,怎么用?

2019-04-21 -- 写了跳表的实现,怎么用?

作者: 想做算法很好的架构师 | 来源:发表于2019-04-21 15:59 被阅读0次

每一种数据结构都有自己独特的风格,要体现出来就需要博览群书和形成知识体系,到处发现该数据结构在这里可以这么用,原因是什么,场景是什么,优点是什么。这样的数据结构的学习对我来说才是正道


跳表在日常场景中哪里可以用到?
跳表可以将时间复杂度在各种操作下变成o(logn) 的优秀,同时还有一个优秀的操作,那就是支持区间查找,这个优化点也在于索引,可以赋予skipNode 一个span 的变量,这个变量的作用就是记录当前cur 的下一个node 的值,这样就可以较快的查找区间的操作

跳表在我们所用到的一些组件中哪里有用到?

相关文章

网友评论

    本文标题:2019-04-21 -- 写了跳表的实现,怎么用?

    本文链接:https://www.haomeiwen.com/subject/utdrgqtx.html