|
Scala Library Documentation
|
|
abstract
class
RedBlack[A]
extends AnyRef| 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 |
|
Scala Library Documentation
|
|