Slide 52
Slide 52 text
Two-Phase Set
❖ Use two sets, one for adding, one for removing
❖ Elements can be added once and removed once
❖ {
“a”: [“a”, “b”, “c”],
“r”: [“a”]
}
❖ => {“b”, “c”}
❖ add(“a”), remove(“a”) => {“a”: [“a”], “r”: [“a”]}
❖ remove(“a”), add(“a”) => {“a”: [“a”], “r”: [“a”]}