Go语言实现跳表

点击查看原文

原文作者：LiuChao | 来源：Pi3's Notes

跳表是一种经典的以空间换时间的数据结构。对于普通的链表来说，由于只能使用顺序查找，因此查找的时间复杂度就为 O(n)，而跳表有多条并联链表，因此可以实现 O(logn) 的时间复杂度，类似于二分查找的链表版本。其空间复杂度为 O(n)。