c# - 双端优先队列

Question

我有一组数据，我想找到最大和最小的项目(多次)，最好的方法是什么？

对于任何对该应用程序感兴趣的人，我正在开发一个细节系统，我需要找到具有最大和最小屏幕空间错误的项目，显然每次我分割/合并一个项目时我都必须将它插入到队列，但每次相机移动整个数据集都会发生变化 - 因此最好只使用排序列表并推迟添加新项目，直到我下次排序(因为它经常发生)

Answer 1

您可以按照论文 Min-Max Heaps and Generalized Priority Queues 中的描述使用最小-最大堆:

A simple implementation of double ended priority queues is presented. The proposed structure, called a min-max heap, can be built in linear time; in contrast to conventional heaps, it allows both FindMin and FindMax to be performed in constant time; Insert, DeleteMin, and DeleteMax operations can be performed in logarithmic time.