Another change: size of S1

• Suppose we now want to keep track of the size of one of the sets (say, S1)

• Should be able to query the size

  • In some variants, you can directly increment or decrement the size directly

Previous slide

Next slide

Back to first slide

View graphic version