RedTree

Value Members

1. def canEqual(arg0: Any): Boolean

   A method that should be called from every well-designed equals method that is open to be overridden in a subclass

   A method that should be called from every well-designed equals method that is open to be overridden in a subclass. See Programming in Scala, Chapter 28 for discussion and design.

2. def count: Int

3. def del(k: A): Tree[B]

4. def delete(k: A): Tree[B]

5. def elements: Iterator[(A, B)]

6. def equals(arg0: Any): Boolean

   The equality method defined in AnyRef

   The equality method defined in AnyRef.

7. def first: A

8. def foreach[U](f: (A, B) ⇒ U): Unit

9. def hashCode(): Int

   Returns a hash code value for the object

   Returns a hash code value for the object.

   The default hashing algorithm is platform dependent.

   Note that it is allowed for two objects to have identical hash codes (o1.hashCode.equals(o2.hashCode)) yet not be equal (o1.equals(o2) returns false). A degenerate implementation could always return 0. However, it is required that if two objects are equal (o1.equals(o2) returns true) that they have identical hash codes (o1.hashCode.equals(o2.hashCode)). Therefore, when overriding this method, be sure to verify that the behavior is consistent with the equals method.

10. def isBlack: Boolean

11. def isEmpty: Boolean

12. def iterator: Iterator[(A, B)]

13. val key: A

14. def last: A

15. val left: Tree[B]

16. def lookup(k: A): Tree[B]

17. def productArity: Int

    return k for a product A(x_1,

    return k for a product A(x_1,...,x_k)

18. def productElement(arg0: Int): Any

    for a product A(x_1,

    for a product A(x_1,...,x_k), returns x_(n+1) for 0 <= n < k

19. def productElements: Iterator[Any]

20. def productIterator: Iterator[Any]

    An iterator that returns all fields of this product

    An iterator that returns all fields of this product

    definition classes: Product

21. def productPrefix: String

    By default the empty 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.

22. def range(from: Option[A], until: Option[A]): Tree[B]

23. val right: Tree[B]

24. def smallest: NonEmpty[B]

25. def toStream: Stream[(A, B)]

26. def toString(): String

    Returns a string representation of the object

    Returns a string representation of the object.

    The default representation is platform dependent.

27. def upd[B1 >: B](k: A, v: B1): Tree[B1]

28. def update[B1 >: B](k: A, v: B1): Tree[B1]

29. val value: B

30. def visit[T](input: T)(f: (T, A, B) ⇒ (Boolean, T)): (Boolean, T)