Java Sedgwick和Wayne的IndexMinPQ目标算法4_Java_Data Structures_Priority Queue

Java Sedgwick和Wayne的IndexMinPQ目标算法4

java data-structures

Java Sedgwick和Wayne的IndexMinPQ目标算法4,java,data-structures,priority-queue,Java,Data Structures,Priority Queue,我不清楚IndexMinPQ数据结构的用途。给出了一个实现虽然本书本身提供了简要的介绍，但并不清楚。我不清楚为什么我们需要这种数据结构和其他操作优先级队列的堆实现的问题是很难找到特定的节点。例如，假设您有一个包含100000个项目的堆，并且希望降低值为732的节点的优先级。找到该节点的唯一方法是通过堆的线性搜索。降低节点的优先级是一个O（logn）操作，但查找节点是O（n）索引优先级队列维护查找结构，以便可以在O（1）中找到节点在任何需要修改优先级队列中节点的系统中，此功能都很重要。例如

我不清楚IndexMinPQ数据结构的用途。给出了一个实现

虽然本书本身提供了简要的介绍，但并不清楚。我不清楚为什么我们需要这种数据结构和其他操作

优先级队列的堆实现的问题是很难找到特定的节点。例如，假设您有一个包含100000个项目的堆，并且希望降低值为732的节点的优先级。找到该节点的唯一方法是通过堆的线性搜索。降低节点的优先级是一个O（logn）操作，但查找节点是O（n）

索引优先级队列维护查找结构，以便可以在O（1）中找到节点

在任何需要修改优先级队列中节点的系统中，此功能都很重要。例如，作业计划程序，在其中您经常需要调整作业的优先级或取消作业