AVLTree Iterations (x 10^3) Average Time (us) 0.2 0.4 0.6 0.8 1 1.2 68 70 72 74 76 78 80 82 Density (a.u.) 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 PDF Mean "Clean" sample Mild outliers Severe outliers