Categories
Education

Given two sets a and b represented as sorted sequences,

1. Given two sets and represented as sorted sequences, describe an efficient algorithm for computing AB, which is the set of elements that are in or B, but not in both.

2. Suppose that we represent sets with balanced search trees. Describe and analyze algorithms for each of the functions in the set ADT, assuming that one of the two sets is much smaller than the other

QUICK QUOTE

Approximately 250 words