C++跟踪二进制堆中的项目

C++ Keep track of items in Binary Heap

本文关键字：项目跟踪二进制 C++ 更新时间：2023-10-16

我正在为一个有很多服务器的问题实现最大二进制堆。当请求发生时，将分配当前容量最大的服务器来提供服务，这就是使用二进制堆的原因。

我需要知道的是，每当我为请求提供服务时，哪个服务器被分配了。我知道它是堆中的第0个元素，但哪个服务器是二进制堆中的第一个元素？顺便说一下，服务器号是整数。例如：我应该能够说"33号服务器已分配"。

这已经有一段时间了，但我只是创建了一个包含2个整数变量的结构。其中一个变量是我实现二进制堆所依据的值。另一个是我想要追踪的数字。