AVLTree #5 Iterations Average Time (ms) 10 20 30 40 50 60 70 80 90 9.5 10 10.5 11 11.5 12 12.5 13 Density (a.u.) 0.2 0.4 0.6 0.8 1 1.2 1.4 PDF Mean "Clean" sample Mild outliers Severe outliers