栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

二进制堆和斐波那契堆在现实世界中的应用

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

二进制堆和斐波那契堆在现实世界中的应用

您很少会在现实生活中使用它。我相信斐波那契堆的目的是为了改善Dijkstra算法的渐近运行时间。它可能会为非常非常大的输入带来改进,但是在大多数情况下,您只需要一个简单的二进制堆即可。

从Wiki:

尽管以空结构开始的一系列操作的总运行时间受上述限制,但是该序列中的某些(很少)操作可能需要很长时间才能完成(特别是删除和删除最小值在运行时具有线性运行时间)。最坏的情况)。因此,斐波那契堆和其他摊销数据结构可能不适用于实时系统。

二进制堆是一种数据结构,可用于快速找到一组值中的最大值(或最小值)。它用在Dijkstra的算法(最短路径),Prim的算法(最小生成树)和Huffman编码(数据压缩)中。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/380962.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号