Když dáme 15 v kořeni, co by se proces heapify?
85
/\
/ \
/ \
55 70
/\ /\
/ \ / \
22 33 30 65
/\ /
14 15 15
Jaký by měl být způsob, jak odstranit 85 z haldy?
Chcete-li přidat si dát novou hodnotu jako poslední (vpravo až 20 v příkladu), a pak se pokusit opravit haldy, že je porovnat ji s jeho rodiči, pokud je větší odkládací a znovu srovnat, dokud není nutná výměna ( nebo se dostat do kořenového adresáře)
Za účelem odstranění vyjmete nahradit poslední objekt (15 ve vás například) a opravit haldy dolů.
Pokud smažete 85 a nahradit ji 15, otočíte semi-haldu zpět do hromady podle downheaping, tedy 15 u kořene bude „potopit“ na cestě větších dětí. V tomto případě se vymění s 70 pak 65 let.
Edit: protože jsme vždy vymění s větší dítě, je zajištěno, skončíme s platným haldy (například pokud jsme vyměnili náš 15 s 55 namísto 70, budeme mít 70 jako dítě 55, který je k ničemu)
Jak jste ji vždy vymění s větší ze dvou (haldy majetku znamená, že rodič je vždy větší než jeho děti):
15
/\
/ \
/ \
55 70
/\ /\
/ \ / \
22 33 30 65
/\
14 15
70
/\
/ \
/ \
55 15
/\ /\
/ \ / \
22 33 30 65
/\
14 15
70
/\
/ \
/ \
55 65
/\ /\
/ \ / \
22 33 30 15
/\
14 15