scala.collection.immutable
class RedBlack

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

@serializable
`abstract` `class` RedBlack[A]
  `extends` AnyRef

Direct Known Subclasses:
  TreeMap, TreeSet

Method Summary
`abstract def` | isSmaller (x : A, y : A) : Boolean

Methods inherited from AnyRef
getClass, hashCode, equals, clone, toString, notify, notifyAll, wait, wait, wait, finalize, ==, !=, eq, ne, synchronized

Methods inherited from Any
==, !=, isInstanceOf, asInstanceOf

Class Summary
`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
`abstract class` | NonEmpty [+B]`extends` Tree[B]
`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
`abstract class` | Tree [+B]`extends` AnyRef

Object Summary
`case object` | Empty `extends` Tree[Nothing]`with` Product

Method Details

`abstract` `def` isSmaller(x : A, y : A) : Boolean