RBTree Total sample time (ms) Iterations (x 10^3) 20.0 40.0 60.0 80.0 100.0 2 4 6 8 10 12 Sample Linear regression Confidence interval