In the programming exercise instructions we are asked to calculate the number of steps that are taken in a single insert/delete operation.
The exercies instructions reference the class presentation as well as Cormen regarding the definition of a step.
However, I feel that the definition is not 100% clear. Please clarify the following:
1. If an operation performs two recoloring operations, is this considered a single step or two steps?
2. If an operation performs a recoloring and a rotation, is this considered a single step or two steps?
3. Likewise for two subsequent rotations.
A simple definition of what constitutes as a step would be welcome.