跳跃表
-
何为跳跃表 简单来说就是一个可以跳跃的链表 链表还能跳跃? 当然 链表查找元素是O(n)级别 跳表可以优化到O(logN)级别 (用空间换时间) 直接上图
-
跳跃表(skiplist)是一种有序数据结构,它通过在每个节点中维持多个指向其他节点指针,从而达到快速访问节点的目的
如图将链表分成多层 最底层为整个链表 当进行查找时会先从第一层进行查找锁定范围之后向下 一次类推 类似于二叉树
但是进行插入或者删除的时候其他的层也会有所改变
跳跃表
何为跳跃表 简单来说就是一个可以跳跃的链表 链表还能跳跃? 当然 链表查找元素是O(n)级别 跳表可以优化到O(logN)级别 (用空间换时间) 直接上图
跳跃表(skiplist)是一种有序数据结构,它通过在每个节点中维持多个指向其他节点指针,从而达到快速访问节点的目的
如图将链表分成多层 最底层为整个链表 当进行查找时会先从第一层进行查找锁定范围之后向下 一次类推 类似于二叉树
但是进行插入或者删除的时候其他的层也会有所改变