✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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.