Fatal编程技术网

C++ 堆实现

c++ data-structures

C++ 堆实现,c++,data-structures,C++,Data Structures,在ADT优先级队列的堆实现中，具有最高优先级值的项始终位于数组的前面或根 或者，当具有最高优先级值的ADT优先级队列位于阵列的n-1插槽中时？优先级队列的实现方式是，最高优先级值始终位于阵列的第一个（第零个）位置。它们通常实现为堆： index 0 1 2 3 4 5 6 7 8 9 parent / 0 0 1 1 2 2 3 3 4 这是因为很容易找到父对象 (index - 1) / 2 （使用整数除法时）您可以取消优先级并获得所需内容 但是说n-1插槽是不正确的，因为如果您指的是

在ADT优先级队列的堆实现中，具有最高优先级值的项始终位于数组的前面或根

或者，当具有最高优先级值的ADT优先级队列位于阵列的n-1插槽中时？

优先级队列的实现方式是，最高优先级值始终位于阵列的第一个（第零个）位置。它们通常实现为堆：

index  0 1 2 3 4 5 6 7 8 9
parent / 0 0 1 1 2 2 3 3 4
这是因为很容易找到父对象

(index - 1) / 2
（使用整数除法时）

您可以取消优先级并获得所需内容

但是说n-1插槽是不正确的，因为如果您指的是
std:：priority_queue
类模板，那么它是一个实现细节（在本例中是C++）。 这已经不是关于ADT，而是关于实现细节

实际上，您可以将其用于您的目的： 例如，int的通常优先级队列是
std:：priority\u队列
，但优先级相反的是
std:：priority\u队列