Vous remarquez que le plus petit élément est à la racine. Par conséquent l'extraction est trivialement en temps constant.