A skiplist is an ordered data structure providing expected O(Log(n)) lookup, insertion and deletion complexity. Learn more!| SingleStore