Zmniejszamy wartość liścia znajdującego się na najniższym poziomie w największym drzewie w kopcu.
Jeśli wszyscy przodkowie tego liścia mają po jednym synu(czyli są zaznaczone jak mówi CLRS),
wtedy kaskadowo odcinamy każdego przodka liścia, tworząc nowe drzewo w kopcu.
Czyli liczba drzew zwiększy się o wysokość największego drzewa w kopcu.

Ta liczba wynosi k = O(\log n), bo wiemy, że drzewo o stopniu k ma wykladniczą ilość elementów, może być to jedyne drzewo, więc n=2^k.