您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. c++如何实现跳表(skiplist)

  2. 引言 二分查找底层依赖的是数组随机访问的特性,所以只能用数组来实现。如果数据存储在链表中,就真的没法用二分查找算法了吗?实际上,只需要对链表稍加改造,就可以支持类似“二分”的查找算法。改造之后的数据结构叫作跳表。 定义 跳表是一个随机化的数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(log n),优于普通队列的O(n)。性能上和红黑树,AVL树不相上下,但跳表的原理非常简单,目前Redis和LevelDB中都有用到。 跳表是一种可以替代平衡树的数据
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:68608
    • 提供者:weixin_38745859