If, however, it is empty, the next larger non-empty bucket is searched, its smallest element k {\displaystyle k} tracked and u {\displaystyle u} is set to k (monotonicity is required for this).
Ist er jedoch nun leer, so wird der nächstgrößere nicht leere Bucket gesucht, dessen kleinstes Element k {\displaystyle k} ausfindig gemacht und u {\displaystyle u} auf k gesetzt (hierfür wird die Monotonie benötigt).