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 : 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 : String

Methods inherited from Product
element, arity

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 : String

`override` `def` equals(arg0 : Any) : Boolean

`override final` `def` productPrefix : 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