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

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


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

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

你可能感兴趣的:(2019-04-21 -- 写了跳表的实现,怎么用?)