Sisältö
- Määritelmä - mitä Heap tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- Techopedia selittää Heap
Määritelmä - mitä Heap tarkoittaa?
Kasa on datarakenteen con puitteissa puupohjainen tietorakenne, joka tyydyttää kasan ominaisuuden, jolloin jokaiselle elementille annetaan avainarvo tai painotus. Alemman arvon avaimella on aina ylätaso, jolla on korkeamman arvon avain. Tätä kutsutaan max-kasan rakenteeksi, ja kaikissa solmuissa juurisolmulla on korkein avain.
Joskus puupohjaisella rakenteella on käänteinen rakennesääntö, jossa korkeammalla arvoavaimella varustetulla elementillä on aina alhaisempi arvoavain vanhemman solmuna. Tätä kutsutaan min-kasan rakenteeksi, ja kaikissa solmuissa juurisolmulla on alhaisin avain.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää Heap
Lasten lukumäärällä, joka jokaisella solmulla voi olla kasassa, ei ole käytännöllisiä rajoituksia, vaikka jokaisella solmulla on yleensä enintään kaksi. Pinoa pidetään abstraktin tietotyypin, joka tunnetaan prioriteettijonona, tehokkaimpana toteutuksena. Kasan toteutus on välttämätöntä erilaisissa kuvaaja-algoritmeissa (mukaan lukien Dijkstras-algoritmi) sekä kasa-lajittelualgoritmissa.
Kasoissa on useita variansseja, jotka toimivat abstraktina tietotyypin prioriteettijonojärjestelmissä erittäin tehokkaasti. Monet sovellukset, kuten kuvaajaalgoritmit, vaativat prioriteettijonojen toteuttamisen.
Taulukko on yleisin kasan toteutusmuoto, jossa ei tarvita osoittimia linkittämään sen elementtejä.
Kaset tekevät useita toimintoja, mukaan lukien:
- Etsi-max: Etsii korkeinta avainsolmua solmuryhmän keskuudessa
- Find-min: Etsii alimpaa avainsolmua solmujen ryhmässä
- Poista-max: Poistaa korkeimman näppäinsolmun joukosta solmuja
- Poista min: Poistaa alimman näppäinsolmun joukosta solmuja
Kasaan sisältyy myös toimintoja, jotka suorittavat yhdistämisen, lisäämisen ja näppäinten muuttamisen.
Tämä määritelmä on kirjoitettu tietorakenteen con