Ero sivun ”Keko (tietorakenne)” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
→Aiheesta muualla: dead link |
Lisätty takaisin commonscat-malline Aiheesta muualla -osioon sekä lähde kasa-nimitykselle |
||
Rivi 1:
{{lähteetön}}
'''Keko''' ({{k-en|heap}}), joskus myös '''kasa'''<ref>{{
== Toteutus ==
Rivi 7:
Puun juurisolmulla on tällöin aina keon suurin (tai pienin) avain. Käytännössä keko tallennetaan kuitenkin usein taulukkona linkitetyn puurakenteen sijasta. Keon sisältöä muuttavat operaatiot on toteutettu siten, että ne säilyttävät kekoehdon totena. Toteutuksen yksityiskohdat riippuvat käytettävästä kekotyypistä. Yleisin kekotyyppi on binäärikeko. Muita variantteja ovat esimerkiksi fibonacci-keko ja binomikeko.
==
Yleisesti kekojen kanssa käytettyjä operaatioita ovat:
* Suurimman (pienimmän) alkion etsiminen: ''find-max'' (''find-min'')
Rivi 21:
* [[Prioriteettijono]], eli jonorakenne, jossa korkeamman prioriteetin omaavat alkiot pääsevät "etuilemaan" niitä, joilla on alhaisempi prioriteetti, toteutetaan yleensä kekona.
* [[Graafi]]- eli verkkoalgoritmit käyttävät usein kekoa esimerkiksi solmujen läpikäyntijärjestyksen tallentamiseen ja selvittämiseen.
== Lähteet ==
{{Viitteet}}
== Aiheesta muualla ==
{{commonscat-rivi}}
[[Luokka:Ohjelmointi]]
|