L'algorithme non randomisé le plus rapide, de Bernard Chazelle, est basé sur le tas doux, une queue de priorité approximative.
Bernard Chazelle a développé l'algorithme minimal d'arbre à balayage le plus rapide à ce jour, en se basant sur la pile douce, une queue de priorité approximative.