这个堆的使用场景
来源：8-2 堆的基础表示
qq_期待_fjAHQT
2020-06-17
老师
这里说的最大最小堆有哪些使用场景呀
和jvm内存模型里存放java对象的堆是一回事吗？
写回答
1回答
-
数据结构中说的堆和内存管理中的堆是两个概念。
数据结构中说的堆最重要的应用场景就是优先队列。印象这一章的第一小节有介绍？比如在操作系统中就需要使用优先队列来处理不同进程之间的优先级问题。
同时，优先队列也是很多算法构成的基础数据结构，比如在图论中求解最短路径问题（Dijkstra）和最小生成树算法（Prim），都需要使用优先队列。
继续加油！：）
012020-06-18
相似问题