RBTree #2 Iterations (x 10^3) Average Time (us) 0.5 1 1.5 2 2.5 30 35 40 45 50 Density (a.u.) 0.05 0.1 0.15 0.2 0.25 PDF Mean "Clean" sample Mild outliers Severe outliers