internal override T GetMax()
{
RBTree.Node lb = null, ub = null;
set.tree.Bound(upper, ref lb, ref ub);
if (lb == null || set.helper.Compare(lower, lb) > 0)
{
return(default(T));
}
return(((Node)lb).item);
}
public int Compare(T item, RBTree.Node node)
{
return(comparer.Compare(item, ((Node)node).item));
}
public int Compare(TKey key, RBTree.Node node)
{
return(cmp.Compare(key, ((Node)node).key));
}
public override void SwapValue(RBTree.Node other)
{
Node o = (Node)other;
TKey k = key; key = o.key; o.key = k;
TValue v = value; value = o.value; o.value = v;
}
public abstract void SwapValue(RBTree.Node other);