Logo sq.boatexistence.com

Në një pemë grumbulli?

Përmbajtje:

Në një pemë grumbulli?
Në një pemë grumbulli?

Video: Në një pemë grumbulli?

Video: Në një pemë grumbulli?
Video: Report TV - Zjarr në një pikë grumbullimi makinash në Vlorë, digjen disa mjete 2024, Mund
Anonim

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.

Recommended: