AVLTree #3 Iterations Average Time (ms) 10 20 30 40 50 60 70 80 90 2.85 2.9 2.95 3 3.05 3.1 Density (a.u.) 2 4 6 8 10 12 14 PDF Mean "Clean" sample Mild outliers Severe outliers