数据结构系列之跳表

数据结构系列之跳表

什么是跳表跳表是一种数据结构它允许快速查询一个有序连续元素的数据链表跳跃列表的平均查找和插入时间复杂度都是O log n xff0c 优于普通队列的O n 引题线性表这种数据有两种具体实现数组和链表具体的内容之前的文章里也有说过

数据结构系列之跳表