Eliminazione del nodo da un heap: Perché controllano il nodo genitore quando ri-accumulano?

0

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?

    
posta SmxCde 26.10.2017 - 21:45
fonte

0 risposte

Leggi altre domande sui tag