| dbo:abstract
|
- A bináris kupac egy kupac adatszerkezet, mely a egy speciális esete, ahol d=2 - azaz egy olyan kupac, ami egy , amelyre teljesül két újabb megkötés:
* Teljesség: A bináris kupac egy teljes bináris fa, azaz a fa minden szintje, kivéve esetleg az utolsó szintet, fel van töltve adatokkal, és amennyiben az utolsó szint nem teljes, az balról jobbra van részben feltöltve.
* Kupactulajdonság: A bináris kupacban A csúcs és annak B leszármazottja között fennáll, hogy (maximum kupac esetén) kulcs(A) ≥ kulcs(B), vagy (minimum kupac esetén) kulcs(B) ≥ kulcs(A). (hu)
- A bináris kupac egy kupac adatszerkezet, mely a egy speciális esete, ahol d=2 - azaz egy olyan kupac, ami egy , amelyre teljesül két újabb megkötés:
* Teljesség: A bináris kupac egy teljes bináris fa, azaz a fa minden szintje, kivéve esetleg az utolsó szintet, fel van töltve adatokkal, és amennyiben az utolsó szint nem teljes, az balról jobbra van részben feltöltve.
* Kupactulajdonság: A bináris kupacban A csúcs és annak B leszármazottja között fennáll, hogy (maximum kupac esetén) kulcs(A) ≥ kulcs(B), vagy (minimum kupac esetén) kulcs(B) ≥ kulcs(A). (hu)
|
