Namespace MoreStructures.PriorityQueues.BinaryHeap

Classes

BinaryHeapListWrapper<T>

A wrapper around a , which preserve the max heap property on the subset of items of the list, at the beginning or at the end of it.

BinaryHeapPriorityQueue<T>

An IPriorityQueue<T> implementation based on a Binary Max Heap of its items. On top of basic operations it also supports IPeekKthPriorityQueue<T> and IMergeablePriorityQueue<T, TPQTarget>.

UpdatableBinaryHeapPriorityQueue<T>

A refinement of BinaryHeapPriorityQueue<T> which supports IUpdatablePriorityQueue<T> operations, such as retrieval and update of priorities and removal of items.