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)