Ved uttak og innsetting må en umiddelbart omordne treet slik at alle element har barn mindre enn seg. Ved byttes rotnode (den minste) ut med det sist innlagte elementet SIST, hvorpå SIST skiftes nedover inntil det når et nivå der begge barn er mindre enn SIST. Dette tar O(log N) tid. Ved av element NY, plasseres dette på laveste nivå og skiftes oppover i treet inntil det har nådde et nivå der begge barn er mindre enn NY. Dette tar O(log N) tid i verste fall, men vil over tid skje på O(1) tid.