首页 > 其他分享 >跳跃表的结构和插入过程

跳跃表的结构和插入过程

时间:2024-04-22 23:44:59浏览次数:25  
标签:索引 下沉 插入 跳跃 数据 节点 结构

跳跃表再插入数据之前,会随机返回该数据需要建立几层索引,比如我们现在要插入 6, 且需要建立二层索引:

 首先6会与2及8进行比较,发现在其中间,于是下沉到2级索引

 下沉到2级索引后发现比2与4都大,跳跃到4与7之间,同时建立6的二级索引

 这时再从4往下沉到1级索引,发现仍旧在4与7之前,直接在两个节点间创建一级索引6

 最后从4下沉到数据链表,插入数据节点6

 

 

 

标签:索引,下沉,插入,跳跃,数据,节点,结构
From: https://www.cnblogs.com/xu-xiaofeng/p/18151855

相关文章

  • 容器结构分类
    容器结构分类容器在内存的布局方式红黑树高度平衡二分树,树的左边和右边会自己调整高度,避免查找的时候找到某一种很长的线一直找下去set和map都有红黑树实现HashTable链表过长链表的查找要一个一个查找.链表过程会导致速度过慢设置每一个链表不能过长如果过长就会通......
  • 数据结构——入门到飞升——kmp算法
    给定一个字符串text和一个模式串pattern,求pattern在text中的出现次数。text和pattern中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern可重叠。输入格式:输入共两行,分别是字符串text和模式串pattern。输出格式:输出一个整数,表示pattern在text......
  • 初中中考阅读理解难题一网打尽!句子结构深度解析+答案揭秘,助你轻松冲刺中考高分!-009
    PDF格式公众号回复关键字:ZKYDT009原文1Howdidthelotlookatthebeginningofthestory?解析1How怎么样did,thelot场地,look看起来,atthebeginningofthestory?在故事的开头故事开始时,那个场地看起来怎么样?2Thisplacelookslikeadump.这个地方看......
  • 单向链表遍历插入和删除
    /***********************************************************************************filename:002_单向链表.cauthor:[email protected]:2024/04/22function:单向链表的遍历插入和删除功能的完善note......
  • 已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为t型)后保持该顺序
    /********************************************************************************************************** filename: Zqh_splist_4.22.1.c* author : [email protected]* date : 2024/04/22* function: 已知一个顺序表L,其中的元素递增有序排列,设计一个算法......
  • 数据结构的练习day1
    链表只能一个一个的遍历,不能通过随机访问来获取节点链表的地址是并要求连续的,是通过内部的指针来进行联系的/***************************************************************************************************************Copyright(c)2023-2024......
  • 已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持该
    已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。/********************************************************************* 函数名称: SeqListInsert* 函数功能:一个顺序表L,其中的元素......
  • 排序3-插入排序
    排序3-插入排序插入排序把排序对象分成已排序和未排序两个部分,每次选取未排序部分的首元素,将它插入已排序部分的合适部分插入排序(正序)//插入排序voidinsertSort(intarr[],intlength){intj;for(inti=1;i<length;i++){//i是无序部分首元素的下标......
  • 已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持
    已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功)(笔试题)/********************************************************name:SeqAdd* function:(笔试题)已知一个顺序表L,其中的元......
  • 数据结构
    顺序表的特点物理存储上元素空间连续:顺序表在内存中占据一块连续的内存空间,便于通过下标快速访问元素。随机访问:由于元素连续存储,顺序表支持根据下标直接访问任意位置的元素,时间复杂度为O(1)。插入和删除操作可能涉及元素移动:在顺序表中插入或删除元素,可能需要移动大量元素以......