RBTree #3:MAD Density (a.u.) Average time (ns) 5e-4 0.001 0.0015 0.002 0.0025 0.003 0.0035 0.004 0.0045 450 500 550 600 650 700 750 800 850 Bootstrap distribution Confidence interval Point estimate