FORSKJELLEN MELLOM MIN HEAP OG MAX HEAP

EN Heap er en spesiell komplett binært tre . Siden en haug er et komplett binært tre, er en haug med N noder har logg N høyde. Det er nyttig å fjerne det høyeste eller laveste prioriterte elementet. Det er typisk representert som en array . Det er to typer hauger iMin-haug

mylivecricket inn for live cricket

I en Min-haug nøkkelen til stede ved rotnoden må være mindre enn eller lik blant nøklene som er tilstede på alle dens underordnede. Den samme egenskapen må være rekursivt sann for alle undertrær i det binære treet. I en Min-Heap er minimum nøkkelelementet tilstede ved roten. Nedenfor er det binære treet som tilfredsstiller alle egenskapene til Min Heap.

Max Heap

I en Max-Heap nøkkelen som er tilstede ved rotnoden må være større enn eller lik blant nøklene som er tilstede på alle dens underordnede. Samme eiendom må være rekursivt ekte for alle undertrær i det binære treet. I en Max-Heap er det maksimale nøkkelelementet tilstede ved roten. Nedenfor er det binære treet som tilfredsstiller alle egenskapene til Max Heap.

	Min haug	Max Heap
1.	I en Min-heap må nøkkelen som er tilstede ved rotnoden være mindre enn eller lik blant nøklene som er tilstede på alle dens barn.	I en Max-Heap må nøkkelen som er tilstede ved rotnoden være større enn eller lik blant nøklene som er tilstede på alle dens barn.
2.	I en Min-Heap er minimum nøkkelelementet tilstede ved roten.	I en Max-Heap er det maksimale nøkkelelementet tilstede ved roten.
3.	En Min-heap bruker den stigende prioritet.	En Max-Heap bruker synkende prioritet.
4.	I konstruksjonen av en Min-Heap har det minste elementet prioritet.	Ved bygging av en Max-Heap har det største elementet prioritet.
5.	I en Min-heap er det minste elementet det første som blir tatt ut av haugen.	I en Max-Heap er det største elementet det første som blir spratt fra haugen.

Applikasjoner av hauger :

java for loop

Heap Sorter : Heap Sort er en av de beste sorteringsalgoritmene som bruker Binær haug til sortere en matrise i O(N*log N) tid.
Prioritetskø : En prioritert kø kan implementeres ved å bruke en heap fordi den støtter sett inn() , slett() , extractMax() , senkenøkkel() operasjoner i O(log N) tid.
Dijkstras korteste vei og Prims minimumsspennende tre .

Ytelsesanalyse av Min-Heap og Max-Heap :

Få maksimum eller minimumselement: O(1)
Sett inn element i Max-Heap eller Min-Heap: O(log N)
Fjern maksimums- eller minimumselement: O(log N)