Naanou.Common
Class Heap

Field Summary
System.Collections.IComparer comparer
double resizeFactor
int size
object[] store

Constructor Summary
Heap(System.Collections.IComparer comp)
Heap(int initialSize, System.Collections.IComparer comp)

Property Summary
int Count

Method Summary
void Add(object item)
void ArrayAdd(int index, object item)
bool Contains(object item)
void EnsureSize(int size)
void PercolateDown(object[] a, int maximum, int index, System.Collections.IComparer c)
object Remove()
bool Remove(object item)
void Remove(int index)
string ToString()

Methods inherited from class System.Object
Equals, Finalize, GetHashCode, GetType, MemberwiseClone


Field Detail

comparer

private System.Collections.IComparer comparer


resizeFactor

private double resizeFactor


size

private int size


store

private object[] store

Constructor Detail

Heap

public Heap(System.Collections.IComparer comp)


Heap

public Heap(int initialSize,
            System.Collections.IComparer comp)

Property Detail

Count

public int Count

Method Detail

Add

public void Add(object item)


ArrayAdd

private void ArrayAdd(int index,
                      object item)


Contains

public bool Contains(object item)


EnsureSize

private void EnsureSize(int size)


PercolateDown

protected void PercolateDown(object[] a,
                             int maximum,
                             int index,
                             System.Collections.IComparer c)


Remove

public object Remove()


Remove

public bool Remove(object item)


Remove

private void Remove(int index)


ToString

public string ToString()