|
Data Structures and Algorithms
with Object-Oriented Design Patterns in Python |
A multiset is a set in which an item may appear more than once. That is, whereas duplicates are not permitted in a regular set, they are permitted in a multiset. Multisets are also known simply as bags .
Sets and multisets are in other respects quite similar:
Both support operations to insert and withdraw items;
both provide a means to test the membership of a given item;
and both support the basic set operations
of union, intersection, and difference.
As a result, the abstract Multiset class
is essentially the same as the abstract Set class
as shown in Program 
.
Program: Abstract Multiset class.
Copyright © 2003, 2004 by Bruno R. Preiss, P.Eng. All rights reserved.