首页 > 试题广场 >

我们可以用C语言把每一个抽象节点表示成动态分配的前向指针数组

[问答题]
我们可以用C语言把每一个抽象节点表示成动态分配的前向指针数组以代替指针链表。指出如何用这种方法实现1-2-3确定性跳跃表并保持每个操作的O(logN)时间界。

这道题你会答吗?花几分钟告诉大家答案吧!