题目内容
(请给出正确答案)
[主观题]
由于跳表中0级链是有序的,因此跳表可以支持顺序搜索,返回每一个元素的时间为(1)。请在跳表的定
由于跳表中0级链是有序的,因此跳表可以支持顺序搜索,返回每一个元素的时间为(1)。请在跳表的定
义SkipList类中增加顺序访问的函数Begin和Next,分别返回字典中第一个元素的指针和下一个元素的指针(元素按从小到大的次序排列),在没有第一、个或下一个元素时,两者均应返回NULL。每个函数的时间复杂性为(1)。
查看答案
如果结果不匹配,请 联系老师 获取答案