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