跳表是为了让链表的查找更快而诞生的一种数据结构
跳表在链表的基础上，向上建立索引
跳表的查找从最上层开始，逐层向下进行查找
跳表的插入：
需要先在链表中插入数据，再去跟新索引。
跳表的上层节点个数一般是下层节点个数的1/2
跳表插入和删除的时间复杂近似为O(logN）
相关文章：
相似解决方案
热门标签
跳表是为了让链表的查找更快而诞生的一种数据结构
跳表在链表的基础上，向上建立索引
跳表的查找从最上层开始，逐层向下进行查找
跳表的插入：
需要先在链表中插入数据，再去跟新索引。
跳表的上层节点个数一般是下层节点个数的1/2
跳表插入和删除的时间复杂近似为O(logN）
相关文章：