Class MaxHeap

A binary heap implementation that maintains the maximum element at the root.

Inheritance

object

MaxHeap

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Namespace: EarleyParser

Assembly: EarleyParser.dll

Syntax

public class MaxHeap

Properties

Count

Gets the number of elements in the heap.

Declaration

public int Count { get; }

Property Value

Type	Description
int

Elements

Gets the elements in the heap.

Declaration

public List<int> Elements { get; }

Property Value

Type	Description
List<int>

Max

Gets the maximum element in the heap.

Declaration

public int Max { get; }

Property Value

Type	Description
int

Methods

Add(int)

Adds a new element to the heap.

Declaration

public void Add(int value)

Parameters

Type	Name	Description
int	value	The value to add.

Clear()

Removes all elements from the heap.

Declaration

public void Clear()

PopMax()

Removes and returns the maximum element from the heap.

Declaration

public int PopMax()

Returns

Type	Description
int	The maximum element.