RBTree #5 Iterations Average Time (us) 100 200 300 400 500 600 140 150 160 170 180 190 200 210 Density (a.u.) 0.005 0.01 0.015 0.02 0.025 0.03 0.035 0.04 0.045 0.05 PDF Mean "Clean" sample Mild outliers Severe outliers