| public abstract Compare ( object x, object y ) : int | ||
| x | object | |
| y | object | |
| return | int | |
public void Push(T value)
{
if (Count == list.Length)
{
T[] tmp = new T[list.Length * 2];
System.Array.Copy(list, tmp, list.Length);
list = tmp;
}
list[Count++] = value;
int i = Count - 1;
while (i > 0 && Comparer.Compare(list[i], list[parent(i)]) < 0)
{
T tmp = list[i];
list[i] = list[parent(i)];
list[parent(i)] = tmp;
i = parent(i);
}
}
bool InRange(T item)
{
return(Comparer.Compare(item, lower) >= 0 &&
Comparer.Compare(item, upper) <= 0);
}
private bool InRange(T item)
{
return(Comparer.Compare(item, _lower) >= 0 && Comparer.Compare(item, _upper) <= 0);
}
