\algo
\:O¹etøíme triviální stromy (jednoprvkový a dvouprvkový)
\:Pokud ma¾eme \<min> (analogicky \<max>), nahradíme ho minimem
-z~první neprázdné pøíhrádky (tu najdeme podle sumárního stromu)
+z~první neprázdné pøíhrádky (tu najdeme podle sumárního stromu v~konstantním èase)
a pøevedeme na~Delete v~této pøíhrádce.
\:Prvek~$x$ padne do~pøíhrádky $P_i$, která je buï:
\::jednoprvková $\Rightarrow$ zru¹ení pøíhrádky a Delete ze~sumárního stromu; nebo