scala.collection.immutable.RedBlack

class RedTree

[source: scala/collection/immutable/RedBlack.scala]

case class RedTree[+B](val override key : A, val override value : B, val override left : Tree[B], val override right : Tree[B])
extends NonEmpty[B] with Product
Method Summary
override def equals (arg0 : Any) : Boolean
override def hashCode : Int
def isBlack : Boolean
override final def productArity : Int
return k for a product A(x_1,...,x_k))
override final def productElement (arg0 : Int) : Any
for a case class A(x_1,...,x_k)), returns x_(i+1) for 0 <= i < k
override final def productPrefix : java.lang.String
By default the empty string. Implementations may override this method in order to prepend a string prefix to the result of the toString methods.
override def toString : java.lang.String
Methods inherited from NonEmpty
isEmpty, lookup, upd, del, smallest, elements, elementsSlow, visit, range, first, last, count
Methods inherited from Tree
update, delete
Methods inherited from AnyRef
getClass, clone, notify, notifyAll, wait, wait, wait, finalize, ==, !=, eq, ne, synchronized
Methods inherited from Any
==, !=, isInstanceOf, asInstanceOf
Method Details
def isBlack : Boolean

override def hashCode : Int

override def toString : java.lang.String

override def equals(arg0 : Any) : Boolean

override final def productPrefix : java.lang.String
By default the empty string. Implementations may override this method in order to prepend a string prefix to the result of the toString methods.
Overrides
Product.productPrefix

override final def productArity : Int
return k for a product A(x_1,...,x_k))
Overrides
Product.productArity

override final def productElement(arg0 : Int) : Any
for a case class A(x_1,...,x_k)), returns x_(i+1) for 0 <= i < k
Parameters
n - the position of the n-th element
Throws
IndexOutOfBoundsException -
Returns
...
Overrides
Product.productElement