حذف یا ویرایش نکردن عنصر قدیمی؛ عنصر تازه را می‌گذاریم و هنگام pop عنصر کهنه را رد می‌کنیم.

در heap برای Dijkstra رایج است: از decrease-key ساده‌تر است، به قیمت عنصرهای اضافه.