LECTURE

LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Figure: Venn diagram illustrating the basic set operations.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Figure: Object class hierarchy.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: Set interface.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: AbstractSet class.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: SetAsArray fields.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: SetAsArray class constructor, insert, withdraw, and
isMember methods.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: SetAsArray class
union, intersection and
difference methods.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: SetAsArray
class isEQ and isSubset
methods.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: SetAsBitVector fields.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: SetAsBitVector
class constructor,
insert, withdraw, and
isMember methods.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: SetAsBitVector class
union, intersection and
difference methods.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: Multiset interface.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: MultisetAsArray class.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program:
MultisetAsArray
class
constructor,
insert, withdraw,
and isMember
methods.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: MultisetAsArray class
union, intersection and
difference methods.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: MultisetAsLinkedList fields.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
,
,
and Partitions
and Partitions
Program:
MultisetAsLinkedList
class union method.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program:
MultisetAsLinkedList
class intersection
method.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: Partition interface.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Figure: Representing a partition as a forest.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Figure: Finding the elements of a partition.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: PartitionAsForest and PartitionTree fields.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: PartitionAsForest constructors.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: PartitionAsForest class find method.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Figure: Alternatives for joining elements of a partition.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: PartitionAsForest class simple join method.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Figure: A degenerate tree.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: PartitionAsForest class collapsing find method.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Figure: Example of collapsing find.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: PartitionAsForest class union-by-size join method.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
, and
, and
Partitions
Partitions
Program: PartitionAsForest class union-by-rank join method.
LECTURE
LECTURE
10
10
-
-
11
11
.
.
Sets,
Sets,
Multisets
Multisets
,
,
and Partitions
and Partitions
Program: Application of
disjoint sets--finding
equivalence classes.