2021年11月24日
0x04_跳跃表
摘要： 跳跃表（skiplist）是一种有序数据结构，通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳跃表支持平均O(logN)、最坏O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点。 在大部分情况下，跳跃表的效率可以和平衡树媲美，并且因为跳跃表的实现比平衡树要来的简单 阅读全文
posted @ 2021-11-24 11:33 Pannnn 阅读(76) 评论(0) 推荐(0)
-->