A concatenate operation takes two sets, such that all keys in one set are smaller than all the keys in the other set, and merges them together.