✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Consider the following directed left-leaning red-black tree. Edges point from each parent to its child.
The following operations are then performed in order:
Assume that inserting a key already present in the tree leaves the tree unchanged.
Tick all keys that are at red nodes in the resulting tree.