分类：Java实现跳表

2021
07-09

Java数据结构之实现跳表

目录一、跳表的定义二、跳表搜索三、插入元素四、删除元素五、完整代码一、跳表的定义跳跃表是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树(对于大多数操作需要O(logn)平均时间)，并且对并发算法友好。SkipList(跳表）是一种可以代替平衡树的数据结构，默认是按照Key值升序的。SkipList让已排序的数据分布在多层链表中，以0-1随机数决定一个数据的向上攀升与否，通过“空间来换取时间”的一个算法，在每个节点... 继续阅读 >