AVLTree:MAD Density (a.u.) Average time (ns) 5e-4 0.001 0.0015 0.002 0.0025 0.003 0.0035 400 500 600 700 800 900 Bootstrap distribution Confidence interval Point estimate