Start with insertion as the first update operation you code up, and use a simple uniform distribution of keys to perform the experiments.