跳表(Skip List)—— 一种高效的动态查找数据结构 一、什么是跳表? 跳表(Skip List) 是由 William Pugh 在 1989 年提出的一种基于链表的多层索引结构,用于解决有序链表的查找效率问题。它通过以空间换时间的思想,在普通有序链表的基础上增