Krūva
From Wikipedia, the free encyclopedia
Krūva (angl. heap) - panaši į dvejetainį paieškos medį informatikoje naudojama duomenų struktūra.
![]() |
Šiam straipsniui ar jo daliai trūksta išnašų į patikimus šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais. |
![]() |
Šio puslapio ar jo dalies stilius neatitinka Vikipedijos kalbos standartų. Jei galite, pakoreguokite stilių, kad tiktų enciklopedijai. Tik tada bus galima ištrinti šį pranešimą. |
Krūva galėtų būti vadinama dvejetainiu paieškos medžiu su dviem sąlygomis:
- Tai visada yra užbaigtas (pilnas ir visi lapai yra h arba h-1 aukštyje) medis
- Kiekvienas viršūnės vaikas tenkina pasirinktąją palyginimo operaciją su viršūne (negalioja sąlyga apie kairįjį ir dešinįjį dvejetainio medžio vaiką)