摘要:
跳跃表(skiplist)是一种有序数据结构,它通过在每个节点中维持多个指向其它节点的指针,从而达到快速访问节点的目的。 跳跃表支持O(logN)、最坏O(N)复杂度的节点查找,还可以通过顺序性操作来批量处理节点。 大部分情况下,跳跃表的效率可以和平衡树相媲美,并且因为跳跃表的实现比平衡树来的更为简 阅读全文
posted @ 2019-01-02 20:29
saman_--
阅读(240)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-01-02 12:46
saman_--
阅读(14)
评论(0)
推荐(0)