OrderedSetLike

abstract def empty: M

abstract def iNode(color: Color, d: Data[K], lsub: Node[K], rsub: Node[K]): INode[K]

Instantiate an internal node.

abstract def keyOrdering: Ordering[K]

The ordering that is applied to key values

abstract def node(k: K): Option[INode[K]]

Obtain the node stored at a given key if it exists, None otherwise

abstract def nodeMax: Option[INode[K]]

abstract def nodeMin: Option[INode[K]]

final def !=(arg0: AnyRef): Boolean

final def !=(arg0: Any): Boolean

final def ##(): Int

def &(that: GenSet[K]): M

def &~(that: GenSet[K]): M

def +(k: K): M

Obtain a new container with key inserted

def +(elem1: K, elem2: K, elems: K*): M

def ++(elems: GenTraversableOnce[K]): M

def ++[B >: K, That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[M, B, That]): That

def ++:[B >: K, That](that: Traversable[B])(implicit bf: CanBuildFrom[M, B, That]): That

def ++:[B >: K, That](that: TraversableOnce[B])(implicit bf: CanBuildFrom[M, B, That]): That

def -(k: K): M

Obtain a new container with key removed

def -(elem1: K, elem2: K, elems: K*): M

def --(xs: GenTraversableOnce[K]): M

def /:[B](z: B)(op: (B, K) ⇒ B): B

def :\[B](z: B)(op: (K, B) ⇒ B): B

final def ==(arg0: AnyRef): Boolean

final def ==(arg0: Any): Boolean

def addString(b: StringBuilder): StringBuilder

def addString(b: StringBuilder, sep: String): StringBuilder

def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder

def aggregate[B](z: B)(seqop: (B, K) ⇒ B, combop: (B, B) ⇒ B): B

def andThen[A](g: (Boolean) ⇒ A): (K) ⇒ A

final def append(tl: Node[K], tr: Node[K]): Node[K]

def apply(elem: K): Boolean

final def asInstanceOf[T0]: T0

final def bNode(d: Data[K], lsub: Node[K], rsub: Node[K]): INode[K]

create a new Black node from a key, value, left subtree and right subtree

final def balance(node: Node[K]): Node[K]

final def balanceDel(x: Data[K], tl: Node[K], tr: Node[K]): INode[K]

final def balanceLeft(x: Data[K], tl: Node[K], tr: Node[K]): INode[K]

final def balanceRight(x: Data[K], tl: Node[K], tr: Node[K]): INode[K]

final def blacken(node: Node[K]): Node[K]

def canEqual(that: Any): Boolean

def clone(): AnyRef

def collect[B, That](pf: PartialFunction[K, B])(implicit bf: CanBuildFrom[M, B, That]): That

def collectFirst[B](pf: PartialFunction[K, B]): Option[B]

def compare(k0: K, k1: K): Int

def compose[A](g: (A) ⇒ K): (A) ⇒ Boolean

def contains(k: K): Boolean

Returns true if key is present in the container, false otherwise

def copyToArray[B >: K](xs: Array[B], start: Int, len: Int): Unit

def copyToArray[B >: K](xs: Array[B]): Unit

def copyToArray[B >: K](xs: Array[B], start: Int): Unit

def copyToBuffer[B >: K](dest: Buffer[B]): Unit

def count(p: (K) ⇒ Boolean): Int

final def delLeft(node: INode[K], k: K): INode[K]

final def delRight(node: INode[K], k: K): INode[K]

def diff(that: GenSet[K]): M

def drop(n: Int): M

def dropRight(n: Int): M

def dropWhile(p: (K) ⇒ Boolean): M

final def eq(arg0: AnyRef): Boolean

def equals(that: Any): Boolean

def exists(p: (K) ⇒ Boolean): Boolean

def filter(p: (K) ⇒ Boolean): M

def filterNot(p: (K) ⇒ Boolean): M

def finalize(): Unit

def find(p: (K) ⇒ Boolean): Option[K]

def firstKey: K

def flatMap[B, That](f: (K) ⇒ GenTraversableOnce[B])(implicit bf: CanBuildFrom[M, B, That]): That

def fold[A1 >: K](z: A1)(op: (A1, A1) ⇒ A1): A1

def foldLeft[B](z: B)(op: (B, K) ⇒ B): B

def foldRight[B](z: B)(op: (K, B) ⇒ B): B

def forall(p: (K) ⇒ Boolean): Boolean

def foreach[U](f: (K) ⇒ U): Unit

def from(from: K): M

final def getClass(): Class[_]

def getNode(k: K): Option[IN]

Get the internal node stored at at key, or None if key is not present

def groupBy[K](f: (K) ⇒ K): Map[K, M]

def grouped(size: Int): Iterator[M]

def hasAll(j: Iterator[K]): Boolean

def hasDefiniteSize: Boolean

def hashCode(): Int

def head: K

def headOption: Option[K]

def init: M

def inits: Iterator[M]

def intersect(that: GenSet[K]): M

def isEmpty: Boolean

final def isInstanceOf[T0]: Boolean

final def isTraversableAgain: Boolean

def iterator: Iterator[K]

Iterator over keys, in key order

def keySet: M

def keys: Iterable[K]

A container of keys, in key order

def keysIterator: Iterator[K]

Iterator over keys, in key order

def keysIteratorFrom(k: K): Iterator[K]

def last: K

def lastKey: K

def lastOption: Option[K]

def map[B, That](f: (K) ⇒ B)(implicit bf: CanBuildFrom[M, B, That]): That

def max[B >: K](implicit cmp: Ordering[B]): K

def maxBy[B](f: (K) ⇒ B)(implicit cmp: Ordering[B]): K

def min[B >: K](implicit cmp: Ordering[B]): K

def minBy[B](f: (K) ⇒ B)(implicit cmp: Ordering[B]): K

def mkString: String

def mkString(sep: String): String

def mkString(start: String, sep: String, end: String): String

final def ne(arg0: AnyRef): Boolean

def newBuilder: Builder[K, M]

def nodes: Iterable[IN]

A container of underlying nodes, in key order

def nodesFrom(k: K): Iterable[IN]

A container of nodes, in key order, having key >= k

def nodesIterator: Iterator[IN]

Iterator over nodes, in key order

def nodesIteratorFrom(k: K): Iterator[IN]

Iterator over nodes, in key order, having key >= k

def nodesIteratorRange(from: Option[K], until: Option[K]): Iterator[IN]

def nonEmpty: Boolean

final def notify(): Unit

final def notifyAll(): Unit

def ordering: Ordering[K]

def par: ParSet[K]

def parCombiner: Combiner[K, ParSet[K]]

def partition(p: (K) ⇒ Boolean): (M, M)

def product[B >: K](implicit num: Numeric[B]): B

final def rNode(d: Data[K], lsub: Node[K], rsub: Node[K]): INode[K]

create a new Red node from a key, value, left subtree and right subtree

def range(from: K, until: K): M

def rangeImpl(from: Option[K], until: Option[K]): M

final def redden(node: Node[K]): Node[K]

def reduce[A1 >: K](op: (A1, A1) ⇒ A1): A1

def reduceLeft[B >: K](op: (B, K) ⇒ B): B

def reduceLeftOption[B >: K](op: (B, K) ⇒ B): Option[B]

def reduceOption[A1 >: K](op: (A1, A1) ⇒ A1): Option[A1]

def reduceRight[B >: K](op: (K, B) ⇒ B): B

def reduceRightOption[B >: K](op: (K, B) ⇒ B): Option[B]

def repr: M

def reversed: List[K]

def sameElements[B >: K](that: GenIterable[B]): Boolean

def scan[B >: K, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[M, B, That]): That

def scanLeft[B, That](z: B)(op: (B, K) ⇒ B)(implicit bf: CanBuildFrom[M, B, That]): That

def scanRight[B, That](z: B)(op: (K, B) ⇒ B)(implicit bf: CanBuildFrom[M, B, That]): That

def seq: M

def size: Int

def slice(from: Int, until: Int): M

def sliding(size: Int, step: Int): Iterator[M]

def sliding(size: Int): Iterator[M]

def span(p: (K) ⇒ Boolean): (M, M)

def splitAt(n: Int): (M, M)

def stringPrefix: String

def subsetOf(that: GenSet[K]): Boolean

def subsets: Iterator[M]

def subsets(len: Int): Iterator[M]

def sum[B >: K](implicit num: Numeric[B]): B

final def synchronized[T0](arg0: ⇒ T0): T0

def tail: M

def tails: Iterator[M]

def take(n: Int): M

def takeRight(n: Int): M

def takeWhile(p: (K) ⇒ Boolean): M

def thisCollection: Iterable[K]

def to(to: K): M

def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, K, Col[K]]): Col[K]

def toArray[B >: K](implicit arg0: ClassTag[B]): Array[B]

def toBuffer[A1 >: K]: Buffer[A1]

def toCollection(repr: M): Iterable[K]

def toIndexedSeq: IndexedSeq[K]

def toIterable: Iterable[K]

def toIterator: Iterator[K]

def toList: List[K]

def toMap[T, U](implicit ev: <:<[K, (T, U)]): Map[T, U]

def toSeq: Seq[K]

def toSet[B >: K]: Set[B]

def toStream: Stream[K]

def toString(): String

def toTraversable: Traversable[K]

def toVector: Vector[K]

def union(that: GenSet[K]): M

def until(until: K): M

def view(from: Int, until: Int): IterableView[K, M]

def view: IterableView[K, M]

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

def withFilter(p: (K) ⇒ Boolean): FilterMonadic[K, M]

def zip[A1 >: K, B, That](that: GenIterable[B])(implicit bf: CanBuildFrom[M, (A1, B), That]): That

def zipAll[B, A1 >: K, That](that: GenIterable[B], thisElem: A1, thatElem: B)(implicit bf: CanBuildFrom[M, (A1, B), That]): That

def zipWithIndex[A1 >: K, That](implicit bf: CanBuildFrom[M, (A1, Int), That]): That

def |(that: GenSet[K]): M

def /:\[A1 >: K](z: A1)(op: (A1, A1) ⇒ A1): A1