Timing a data structure is important to understand its time vs. space tradeoff.