Keko on puupohjainen tietorakenne, jossa kaikki puun solmut ovat tietyssä järjestyksessä. Jos esimerkiksi on pääsolmu, niin arvo seuraa tiettyä järjestystä suhteessa arvoon ja samaa järjestystä seurataan koko puussa.
Mikä on kasapuu tietorakenteessa?
Määritelmä: Keko on erikoistunut puupohjainen tietorakenne, joka täytti keon ominaisuuden: jos B on A:n lapsisolmu, niin key(A) ≥ key(B). Tämä tarkoittaa, että elementti, jolla on suurin avain, on aina juurisolmussa, ja siksi tällaista kasaa kutsutaan joskus max-kekoksi. Tietenkin siellä on myös pieni kasa.
Mitä kasa selittää?
Keko on tietorakenne, joka koostuu "solmuista", jotka sisältävät arvoja… Vaikka keon jokaisessa solmussa voi olla kaksi tai useampia lapsisolmuja (kutsutaan myös "lapsiksi"), useimmat kasat rajoittavat jokaisen solmun kahteen lapseen. Tämän tyyppisiä kasoja kutsutaan myös binäärikasoiksi, ja niitä voidaan käyttää lajiteltujen tietojen tallentamiseen.
Mikä tekee binääripuusta kasan?
Binäärikeko määritellään binääripuuksi, jolla on kaksi lisärajoitusta: … Keon ominaisuus: kuhunkin solmuun tallennettu avain on joko suurempi tai yhtä suuri kuin (≥) tai pienempi tai yhtä suuri kuin (≤) avaimet solmun lapsissa, jonkin kokonaisjärjestyksen mukaan.
Kuinka teet kasapuun?
Vaihe 1 – Luo uusi solmu keon loppuun. Vaihe 2 – Anna solmulle uusi arvo. Vaihe 3 – Vertaa tämän alisolmun arvoa sen ylätason arvoon. Vaihe 4 – Jos vanhemman arvo on pienempi kuin lapsi, vaihda ne.