RBTree #4:MAD Density (a.u.) Average time (us) 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 0.8 1 1.2 1.4 1.6 1.8 2 2.2 Bootstrap distribution Confidence interval Point estimate