Java-跳表skiplist的算法与代码实现问题

Java-跳表skiplist的算法与代码实现问题

甜柠檬 发布于 2017-01-28 字数 186 浏览 1270 回复 1

本人对于跳表只有很粗浅的理解,只能大概了解其增删改查的原理,始终不能领悟出跳表节点分层规则以及跳跃距离的规则,期望大侠能给我指点迷津。最好给出java或者c语言的代码解释,再三感谢:)

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

甜柠檬 2017-07-02 1 楼

跳表是平衡树的一种替代的数据结构,但是和红黑树不相同的是,跳表对于树的平衡的实现是基于一种随机化的算法的,这样也就是说跳表的插入和删除的工作是比较简单的。

至于原理,我就不 copy 了,提供一个链接吧:

http://www.cnblogs.com/xuqiang/archive/2011/05/22/2053516.html