请教一个时间复杂度的问题

[此去苍茫]

对于具有N个keys的跳表(SkipList) , find(x), insert(x) 和 delete(x) 的时间复杂度都是平均O(logN)。一个新的操作： average(x1,x2), 求所有介于 x1 和 x2 的 keys 的平均值。怎样的算法可以保证时间复杂度也是平均 O(logN) 呢？谢谢