AVLTree #2 Iterations Average Time (ms) 10 20 30 40 50 60 70 80 90 0.95 1 1.05 1.1 1.15 1.2 1.25 1.3 1.35 Density (a.u.) 2 4 6 8 10 12 PDF Mean "Clean" sample Mild outliers Severe outliers