Beispiel #1
0
            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);
            }
Beispiel #2
0
 public int Compare(T item, RBTree.Node node)
 {
     return(comparer.Compare(item, ((Node)node).item));
 }
Beispiel #3
0
 public int Compare(TKey key, RBTree.Node node)
 {
     return(cmp.Compare(key, ((Node)node).key));
 }
Beispiel #4
0
 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;
 }
Beispiel #5
0
 public abstract void SwapValue(RBTree.Node other);