Dynamic Sets
Next few lectures will focus on data structures rather than straight algorithms
In particular, structures for dynamic sets
- Elements have a key and satellite data
- Dynamic sets support queries such as:
- Search(S, k), Minimum(S), Maximum(S), Successor(S, x), Predecessor(S, x)
- They may also support modifying operations like:
- Insert(S, x), Delete(S, x)