Ho notato che in molti articoli sull'heap quando spieghi come eliminare un nodo ti dicono di a) Sostituisci il nodo con l'ultimo nodo nell'albero, quindi rielaborare.
E come primo passo del reheaping suggeriscono di confrontare il nodo con il genitore. Quindi confronta con un bambino (un bambino più grande per l'ammasso massimo e un bambino più piccolo per un ammasso minimo).
Ad esempio questo articolo link
La domanda è che ha senso confrontare con il genitore?
Voglio dire, se prendi il nodo di sostituzione dalla fine stessa dovrebbe essere già più piccolo / più grande di un genitore (lo sollevi un po 'nell'albero) e devi confrontarlo solo con i bambini. No?