DisjointSets

Value Members

1. final def !=(arg0: Any): Boolean

   

   Definition Classes

   AnyRef → Any

2. final def ##(): Int

   

   Definition Classes

   AnyRef → Any

3. def +(v: T): DisjointSets[T]

   

   Add a value to this datastructure

   Add a value to this datastructure

   v

   Value to be added

   returns

   New DisjointSets's state.

4. final def ==(arg0: Any): Boolean

   

   Definition Classes

   AnyRef → Any

5. final def asInstanceOf[T0]: T0

   

   Definition Classes

   Any

6. def clone(): AnyRef

   

   Attributes

   protected[java.lang]

   Definition Classes

   AnyRef

   Annotations

   @throws( ... )

7. def contains(v: T): Boolean

   

   Checks whether or not a value is present in the disjoint sets collection

   Checks whether or not a value is present in the disjoint sets collection

   v

   label to be found within the data structure

   returns

   Check result

8. final def eq(arg0: AnyRef): Boolean

   

   Definition Classes

   AnyRef

9. def equals(arg0: Any): Boolean

   

   Definition Classes

   AnyRef → Any

10. def finalize(): Unit

    

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( classOf[java.lang.Throwable] )

11. def find(v: T): (DisjointSets[T], Option[T])

    

    Find the label of the provided value.

    Find the label of the provided value.

    v

    Value whose label is to be found

    returns

    (new state, 'None' if the value doesn't exist, Some(label) otherwise)

12. final def getClass(): Class[_]

    

    Definition Classes

    AnyRef → Any

13. def hashCode(): Int

    

    Definition Classes

    AnyRef → Any

14. final def isInstanceOf[T0]: Boolean

    

    Definition Classes

    Any

15. final def ne(arg0: AnyRef): Boolean

    

    Definition Classes

    AnyRef

16. final def notify(): Unit

    

    Definition Classes

    AnyRef

17. final def notifyAll(): Unit

    

    Definition Classes

    AnyRef

18. final def synchronized[T0](arg0: ⇒ T0): T0

    

    Definition Classes

    AnyRef

19. def toSets: (DisjointSets[T], Map[T, Set[T]])

    

    Generates a map from labels to sets from the current DisjointSets.

20. def toString(): String

    

    Definition Classes

    AnyRef → Any

21. def union(a: T, b: T): (DisjointSets[T], Boolean)

    

    Joins two disjoint sets if both are contained by this DisjointSets

    Joins two disjoint sets if both are contained by this DisjointSets

    a

    Set a

    b

    Set b

    returns

    (new DisjointSets with updated state, true if Both labels are contained and joined )

22. final def wait(): Unit

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

23. final def wait(arg0: Long, arg1: Int): Unit

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

24. final def wait(arg0: Long): Unit

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )