scala.collection.immutable.RedBlack

class BlackTree

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

case class BlackTree[+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 def productArity : Int
return k for a product A(x_1,...,x_k)
override def productElement (arg0 : Int) : Any
for a product A(x_1,...,x_k), returns x_(n+1) for 0 <= n < k
override 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 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 def productArity : Int
return k for a product A(x_1,...,x_k)
Overrides
Product.productArity

override def productElement(arg0 : Int) : Any
for a product A(x_1,...,x_k), returns x_(n+1) for 0 <= n < k
Parameters
n - the index of the element to return
Throws
IndexOutOfBoundsException -
Returns
The element n elements after the first element
Overrides
Product.productElement