Ero sivun ”Tietorakenne” versioiden välillä

[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
Ipr1 (keskustelu | muokkaukset)
Ipr1 (keskustelu | muokkaukset)
Ei muokkausyhteenvetoa
Rivi 12:
* [[puu (graafiteoria)|puu]]
* [[hajautustaulu]]
 
== Koottu rakenne ==
Kootussa rakenteessa tietotyypistä riippumattomat muuttujat on koottu yhdeksi kokonaisuudeksi. Koottu rakenne voi olla rekursiivinen eli yksi rakenteen osa on itsessään mikä tahansa tietorakenne tai koottu rakenne. Tällä tavoin voidaan kuvata millaista tietoa tahansa.
 
== Tietorakenteet ja tiedostot ==
[[Tiedosto]]issa käytetään peräkkäisrakennetta. Peräkkäisrakenteessa samankaltaiset tiedoston [[tietue]]et on käsiteltävä tiedostoa luettaessa peräkkäin tiedoston alusta alkaen.
 
== Spatiaaliset tietorakenteet ==
Spatiaalinen tietorakenne on sellainen tietorakenne, jossa määrätyn etäisyysmitan perusteella lähimmän alkion hakeminen on tehokasta. Spatiaalisia tietorakenteita [[euklidinen avaruus|euklidiseen avaruuteen]] ovat [[3D-grafiikka|3D-grafiikassa]] paljon käytetyt '''bsp-puu''' ja '''kd-puu'''.
 
== Katso myös ==
* [[tiedosto]]
* [[tiedostojärjestelmä]]
 
== Lähteet ==