Implementation Details

• The entries of a bag will be stored in the front part of an array, as shown in this example.

[ 0 ]

[1]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

. . .

An array of integers

4

8

4

We don't care what's in

this part of the array.

Previous slide

Next slide

Back to first slide

View graphic version