Vedvarende datastruktur

Fra Wikisida.no
Sideversjon per 23. nov. 2023 kl. 17:01 av nb>JhsBot (bot: Bytter ut tematiske stubbmaler med {{stubb}})
(diff) ← Eldre sideversjon | Nåværende sideversjon (diff) | Nyere sideversjon → (diff)
Hopp til navigering Hopp til søk

En vedvarende datastruktur er innen informatikken en datastruktur som alltid beholder den tidligere versjonen av seg selv når den modifiseres. Slike datastrukturer er uforanderlige, ettersom deres operasjoner ikke synlig oppdaterer strukturen, men i stedet alltid skaper en ny oppdatert struktur.

Se også

  • Vedvarende minne, effektiv lagring av datastrukturer slik at de fortsatt kan nås selv etter at prosessen som opprettet eller sist endret dem er avsluttet
Autoritetsdata