Class BHeap<T>

A binary heap implementation.

Inheritance
Object
BHeap<T>
Implements
Inherited Members
Namespace: Advanced.Algorithms.DataStructures
Assembly: Advanced.Algorithms.dll
Syntax
public class BHeap<T> : IEnumerable<T>, IEnumerable where T : IComparable
Type Parameters
Name Description
T

Constructors

| Improve this Doc View Source

BHeap(SortDirection)

Declaration
public BHeap(SortDirection sortDirection = SortDirection.Ascending)
Parameters
Type Name Description
SortDirection sortDirection
| Improve this Doc View Source

BHeap(SortDirection, IComparer<T>)

Declaration
public BHeap(SortDirection sortDirection, IComparer<T> comparer)
Parameters
Type Name Description
SortDirection sortDirection
IComparer<T> comparer
| Improve this Doc View Source

BHeap(SortDirection, IEnumerable<T>)

Declaration
public BHeap(SortDirection sortDirection, IEnumerable<T> initial)
Parameters
Type Name Description
SortDirection sortDirection
IEnumerable<T> initial
| Improve this Doc View Source

BHeap(SortDirection, IEnumerable<T>, IComparer<T>)

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

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

The initial items in the heap.
IComparer<T> comparer

Properties

| Improve this Doc View Source

Count

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

Methods

| Improve this Doc View Source

Delete(T)

Time complexity: O(n).

Declaration
public void Delete(T value)
Parameters
Type Name Description
T value
| Improve this Doc View Source

Exists(T)

Time complexity: O(n).

Declaration
public bool Exists(T value)
Parameters
Type Name Description
T value
Returns
Type Description
Boolean
| Improve this Doc View Source

Extract()

Time complexity: O(log(n)).

Declaration
public T Extract()
Returns
Type Description
T
| Improve this Doc View Source

GetEnumerator()

Declaration
public IEnumerator<T> GetEnumerator()
Returns
Type Description
IEnumerator<T>
| Improve this Doc View Source

Insert(T)

Time complexity: O(log(n)).

Declaration
public void Insert(T newItem)
Parameters
Type Name Description
T newItem
| Improve this Doc View Source

Peek()

Time complexity: O(1).

Declaration
public T Peek()
Returns
Type Description
T

Explicit Interface Implementations

| Improve this Doc View Source

IEnumerable.GetEnumerator()

Declaration
IEnumerator IEnumerable.GetEnumerator()
Returns
Type Description
IEnumerator

Implements