没有数组索引的斐波那契堆？
朋友们，我的教授讨论了斐波那契堆并布置了家庭作业。需求通常是在提取之后，我们需要通过链接相同程度的根来压缩根列表。我们使用数组索引来查找另一个相同程度的元素。但现在想象一下您的系统中没有数组索引功能。使用一些数据结构和附加指针来实现提取，以便您可以获得相同的摊销时间！
我对此已经伤透了脑筋，但我没有得到任何想法。有任何线索或输入吗？？？
Friends, my professor covered Fibonacci heaps and gave a home work. The requirement is usually after a extract, we need to compress the root list by linking roots of same degree. We use array indexing to find another element of same degree. But now imagine that you don't have array indexing capabilities in your system. Implement extract using some data structures and additional pointers so that you can achieve same amortized time!!
I've broken my head over this but I'm not getting any ideas. Any clues or inputs???
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论