跳表简单介绍

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