Një grumbull është një strukturë e të dhënave e bazuar në pemë në të cilën të gjitha nyjet e pemës janë në një rend specifik. Për shembull, nëse është nyja mëmë e, atëherë vlera e ndjek një rend specifik në lidhje me vlerën e dhe i njëjti rend do të ndiqet përgjatë pemës.
Çfarë është pema e grumbullit në strukturën e të dhënave?
Përkufizim: Një grumbull është një strukturë e të dhënave të specializuara të bazuara në pemë që plotëson vetinë e grumbullit: nëse B është një nyje fëmijë e A, atëherë çelësi (A) ≥ çelësi(B). Kjo nënkupton që një element me çelësin më të madh është gjithmonë në nyjen rrënjë, dhe kështu një grumbull i tillë nganjëherë quhet max-grumbull. Sigurisht, ka edhe një grumbull të vogël.
Çfarë është shpjegimi i grumbullit?
Një grumbull është një strukturë të dhënash e përbërë nga "nyje" që përmbajnë vlera… Ndërsa çdo nyje në një grumbull mund të ketë dy ose më shumë nyje fëmijë (të quajtura gjithashtu "fëmijë"), shumica e grumbullimeve e kufizojnë secilën nyje në dy fëmijë. Këto lloj grumbullesh quhen gjithashtu grumbullime binare dhe mund të përdoren për ruajtjen e të dhënave të renditura.
Çfarë e bën një pemë binare një grumbull?
Një grumbull binar përkufizohet si një pemë binare me dy kufizime shtesë: … Vetia e grumbullit: çelësi i ruajtur në secilën nyje është ose më i madh ose i barabartë me (≥) ose më i vogël ose i barabartë me (≤) çelësat në fëmijët e nyjës, sipas një renditjeje totale.
Si e bëni një pemë grumbull?
Hapi 1 − Krijo një nyje të re në fund të grumbullit. Hapi 2 − Cakto vlerë të re nyjes. Hapi 3 − Krahasoni vlerën e kësaj nyje fëmijë me prindin e saj. Hapi 4 − Nëse vlera e prindit është më e vogël se fëmija, atëherë ndërrojini ato.
