【算法笔记】跳表

跳表 1.如何理解“跳表”? 2.用跳表查询到底有多快?-时间复杂度 3.跳表是不是很浪费内存?-空间复杂度 4 高效的动态插入和删除 5 跳表索引动态更新 6 为什么 Redis 要用跳表来实现有序集合,而不是红黑树? 7 总结 1.如何理解“跳表”? 这种链表加多级索引的结构,就是跳表; 2.用跳表查询到底有多快?-时间复杂度 每两个结点会抽出一个结点作为上一级索引的结点,那第一级索引的结点个
相关文章
相关标签/搜索