标签： heap computer-science amortized-analysis
朋友们，我的教授介绍了斐波纳契，并做了一份家庭作业。要求通常是在提取之后，我们需要通过链接相同程度的根来压缩根列表。我们使用数组索引来查找相同度数的另一个元素。但现在假设您的系统中没有数组索引功能。使用一些数据结构和附加指针实现提取，以便您可以实现相同的摊销时间!!
我对此已经不知所措了，但我没有得到任何想法。任何线索或输入???