跳表

【知识分享】跳表（Skiplist）数据结构介绍_哔哩哔哩_bilibili

调表是一个能够媲美红黑树的一个数据结构，他的查询和插删能够达到logn

查询

image-20210724170133885

最开始从header开始

image-20211124150510730

插入

image-20211124150739588

删除

image-20211124150828178

如果某一层级不存在元素，则会删除这一层级，跳表高度减一

image-20210724170811190

image-20210724170824595

image-20210724170912286

posted @ 2021-11-24 15:21  JJJmk  阅读(40)  评论(0)    收藏  举报