skip list（跳表）1

【文件属性】：

文件名称：skip list（跳表）1

文件大小：175KB

文件格式：DOCX

更新时间：2022-08-08 18:20:39

如果是说链表是排序的，并且节点中还存储了指向前面第二个节点的指针的话，那么在查找一个节点时，仅仅需要遍历N/2个节点即可。这基本上就是跳表的核心思想，其实也是一