Show / Hide Table of Contents

    Class BMinHeap<T>

    A binary min heap implementation.

    Inheritance
    Object
    BMinHeap<T>
    Namespace: Advanced.Algorithms.DataStructures
    Assembly: Advanced.Algorithms.dll
    Syntax
    public class BMinHeap<T> : IEnumerable<T> where T : IComparable
    Type Parameters
    Name Description
    T

    Constructors

    BMinHeap()

    Declaration
    public BMinHeap()

    BMinHeap(IComparer<T>)

    Declaration
    public BMinHeap(IComparer<T> comparer)
    Parameters
    Type Name Description
    IComparer<T> comparer

    BMinHeap(IEnumerable<T>)

    Declaration
    public BMinHeap(IEnumerable<T> initial)
    Parameters
    Type Name Description
    IEnumerable<T> initial

    BMinHeap(IEnumerable<T>, IComparer<T>)

    Time complexity: O(n) if initial is provided. Otherwise O(1).

    Declaration
    public BMinHeap(IEnumerable<T> initial, IComparer<T> comparer)
    Parameters
    Type Name Description
    IEnumerable<T> initial

    The initial items in the heap.

    IComparer<T> comparer

    Properties

    Count

    Declaration
    public int Count { get; }
    Property Value
    Type Description
    Int32

    Methods

    Delete(T)

    Time complexity: O(n).

    Declaration
    public void Delete(T value)
    Parameters
    Type Name Description
    T value

    Exists(T)

    Time complexity: O(n).

    Declaration
    public bool Exists(T value)
    Parameters
    Type Name Description
    T value
    Returns
    Type Description
    Boolean

    ExtractMin()

    Time complexity: O(log(n)).

    Declaration
    public T ExtractMin()
    Returns
    Type Description
    T

    GetEnumerator()

    Declaration
    public IEnumerator<T> GetEnumerator()
    Returns
    Type Description
    IEnumerator<T>

    Insert(T)

    Time complexity: O(log(n)).

    Declaration
    public void Insert(T newItem)
    Parameters
    Type Name Description
    T newItem

    PeekMin()

    Time complexity: O(1).

    Declaration
    public T PeekMin()
    Returns
    Type Description
    T
    Back to top Generated by DocFX