【文件属性】：
文件名称：MaxHeap:我的最大堆类的存储库
文件大小：9KB
文件格式：ZIP
更新时间：2021-06-10 05:21:39
Java
最大堆
我认为在数据结构中，堆可能是最被低估的一种，因为人们有时倾向于在不了解其工作原理的情况下使用它，甚至在应该使用堆的地方滥用排序数组。 事实上，我们经常实现 LinkedList、BinarySearchTree 等，而不那么频繁地实现堆或优先级队列。 我个人喜欢非常规的数据结构，堆就是一个例子。 在这个项目中，我解释了什么是堆，它的作用和用途是什么，并提供一个简短的实现来说明。
请注意，这是为了说明优先级/堆的工作原理。 寻求使用优先队列的人应该使用 Java 已经提供的类：java.util.PriorityQueue
介绍。
优先级队列是一种数据类型，其中每个元素都有一个与之关联的“优先级”。 在优先级队列中，优先级较高的元素在优先级较低的元素之前提供。 如果两个元素具有相同的优先级，则根据它们在队列中的顺序提供服务。
实现优先级队列最简单的方法之一是通过排序数组。 然而
【文件预览】：
MaxHeap-master
----MaxHeapTest.java(2KB)
----README.md(4KB)
----MaxHeap.gif(5KB)
----MaxHeap.java(6KB)