Vedvarende datastruktur

datastruktur som alltid beholder den tidligere versjonen av seg selv når den modifiseres

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å rediger

  • 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