Multi-Dimensional Data Study Guide
Author: Kartik Kapur

## Overview #

Additional Set Operations There are many other operations we might be interested in supporting on a set. For example, we might have a select(int i) method that returns the ith smallest item in the set. Or we might have a subSet(T from, T to) operation that returns all items in the set between from and to. Or if we have some notion of distance, we might have a nearest(T x) method that finds the closest item in the set to x.

On 1D data, it is relatively straightforward to support such operations efficiently. If we use only one of the coordinates (e.g. X or Y coordinate), the structure of our data will fail to reflect the full ordering of the data.