[Cs3] updating set/multiset elements

Mikhail Nesterenko mikhail at cs.kent.edu
Wed Feb 20 12:10:30 EST 2019


CS3 students,

This is the question I asked myself to double-check during class. So,
for sets and multisets, they key and value are the same. This means
that key is constant and cannot (or, rather, should not) be updated as
it destroys internally implemented balanced tree. I updated slides to
reflect that.

Thanks,
-- 
Mikhail


More information about the cs3 mailing list