朋友们,我的教授涵盖了斐波那契堆并做了家庭作业。要求通常是在提取之后,我们需要通过链接相同程度的根来压缩根列表。我们使用数组索引来查找另一个相同度数的元素。但是现在假设您的系统中没有数组索引功能。使用一些数据结构和额外的指针实现提取,这样你就可以实现相同的摊销时间!!
我已经对此感到头疼,但我没有任何想法。任何线索或输入???
朋友们,我的教授涵盖了斐波那契堆并做了家庭作业。要求通常是在提取之后,我们需要通过链接相同程度的根来压缩根列表。我们使用数组索引来查找另一个相同度数的元素。但是现在假设您的系统中没有数组索引功能。使用一些数据结构和额外的指针实现提取,这样你就可以实现相同的摊销时间!!
我已经对此感到头疼,但我没有任何想法。任何线索或输入???