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

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


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

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。