Class MedianDoubleHeap<T>

Namespace

AlgorithmsSW.PriorityQueue

Assembly

AlgorithmsSW.dll

Container that supports efficient insertions and retrieval and removal of the median element in the container.

[ExerciseReference(2, 4, 30)]
public sealed class MedianDoubleHeap<T>

Type Parameters

T

Inheritance

object

MedianDoubleHeap<T>

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.ReferenceEquals(object, object)

object.ToString()

Extension Methods

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>)

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Interpolate<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Substitute<T, TBuffer>(TBuffer, (T input, T[] output)[])

Comparable.ToComparable<T>(T, IComparer<T>)

Formatter.AsText<T>(T?)

Formatter.Describe<TLabel, TDescription>(TLabel, TDescription, string)

Formatter.Log<T>(T)

Formatter.Pretty<T>(T, params int[])

Constructors

MedianDoubleHeap(int, IComparer<T>)

public MedianDoubleHeap(int capacity, IComparer<T> comparer)

Parameters

capacity int

comparer IComparer<T>

Properties

PeekMedian

public T PeekMedian { get; }

Property Value

T

Methods

AssertHeapSizeInvariant()

public void AssertHeapSizeInvariant()

PopMedian()

public T PopMedian()

Returns

T

Push(T)

public void Push(T item)

Parameters

item T