会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
有虫子啊
博客园
首页
新随笔
联系
订阅
管理
2024年4月22日
跳跃表的结构和插入过程
摘要: 跳跃表再插入数据之前,会随机返回该数据需要建立几层索引,比如我们现在要插入 6, 且需要建立二层索引: 首先6会与2及8进行比较,发现在其中间,于是下沉到2级索引 下沉到2级索引后发现比2与4都大,跳跃到4与7之间,同时建立6的二级索引 这时再从4往下沉到1级索引,发现仍旧在4与7之前,直接在两个节
阅读全文
posted @ 2024-04-22 23:41 有虫子啊
阅读(58)
评论(0)
推荐(0)
公告